fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define lli long long int
  4. #define pb push_back
  5. #define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  6. #define endl "\n"
  7. #define yoi cout<<"yo"<<endl;
  8. #define debug(x) cerr << #x << " is " << x << endl;
  9. #define all(x) x.begin(),x.end()
  10. const lli inf=1e18;
  11. const int mod=1e9+7;
  12. int main(){
  13. IOS;
  14. int t;
  15. cin>>t;
  16. while(t--){
  17.     int n;
  18.     cin>>n;
  19.     int i,x,y,z;
  20.     map<int,vector<pair<int,int> > > m;
  21.     for(i=0;i<n;i++){
  22.         cin>>x>>y>>z;
  23.         m[z].pb({x,y});
  24.     }
  25.     int yo=0;
  26.     for(auto it:m){
  27.         map<int,int> bit;
  28.         for(i=0;i<it.second.size();i++){
  29.             bit[it.second[i].first]++;
  30.             bit[it.second[i].second+1]--;
  31.         }
  32.         int sum=0;
  33.         yo=0;
  34.         for(auto it: bit){
  35.             sum+=it.second;
  36.             if(sum>=3){
  37.                 yo=1;
  38.             }
  39.         }
  40.         if(yo)
  41.             break;
  42.     }
  43.     if(yo){
  44.         cout<<"NO"<<endl;
  45.     }
  46.     else cout<<"YES"<<endl;
  47. }
  48. }
  49. /*
  50. 1
  51. 4
  52. 4 10 1
  53. 2 5 1
  54. 7 9 1
  55. 8 10 2
  56.  
  57. 1
  58. 7
  59. 4 10 1
  60. 2 5 1
  61. 7 9 1
  62. 5 7 2
  63. 4 8 2
  64. 2 3 2
  65. 6 8 2
  66. */
  67.  
Success #stdin #stdout 0s 4400KB
comments (?)
stdin
copy 
1
3
4 7 1
5 9 1
8 11 1
stdout
copy 
YES
https://ideone.com/ravxje
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!