Advertisement
jeff69

Untitled

Mar 15th, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.23 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int MX=2e5+5;
  4. int n,Ch[MX][3];
  5. bool Fuckme(int x,int y)
  6. {
  7.    int z= 0;
  8.    for(int i=0;i<3;i++)
  9.    z+= (int)Ch[x][i]>Ch[y][i];
  10.    return z>1;
  11. }
  12. vector<int> Fuckups;
  13. int main(){
  14.     cin>>n;
  15.     for(int i=1;i<=n;i++)
  16.     {
  17.         scanf("%d%d%d",&Ch[i][0],&Ch[i][1],&Ch[i][2]);
  18.     }
  19.     for(int i=1;i<=n;i+=500)
  20.     {
  21.         for(int j=i;j<=i+499;j++)
  22.         {
  23.             if(j>n)break;
  24.             bool y=0;
  25.             for(int k=i;k<=i+499;k++)
  26.             {
  27.                 if(k>n)break;
  28.              if(k==j)continue;
  29.              if(!Fuckme(k,j)){y=1;break;}
  30.             }
  31.            // cout<<Niggas<<endl;
  32.             if(!y){
  33.                     Fuckups.push_back(j);
  34.             }
  35.         }
  36.     }
  37.     if(Fuckups.empty()){
  38.         puts("0");
  39.         return 0;
  40.     }
  41.     int Loser=Fuckups.back();
  42.     for(auto u : Fuckups)
  43.         for(auto p : Fuckups)
  44.     {
  45.         if(u==p)continue;
  46.        int z = (Fuckme(u,p))? p:u;
  47.        Loser = Fuckme(Loser,z)? z : Loser;
  48.     }
  49.     for(int i=1;i<=n;i++)
  50.     {
  51.         if(Fuckme(Loser,i))
  52.         {
  53.             puts("0");
  54.             return 0;
  55.         }
  56.     }
  57.     cout<<1<<'\n'<<Loser;
  58.     return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement