fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n,x[111],y[111],z[111],cost[111];
  4. int main()
  5. {
  6. cin>>n;
  7. for(int i=0;i<n;i++)
  8. cin>>x[i]>>y[i]>>z[i]>>cost[i];
  9. int ans=-1;
  10. for(int i=0;i<n;i++){
  11. bool bad=false;
  12. for(int j=0;j<n;j++)
  13. if(x[i]<x[j]&&y[i]<y[j]&&z[i]<z[j])
  14. bad=true;
  15. if(!bad)
  16. if(ans==-1||cost[i]<cost[ans])
  17. ans=i;
  18. }
  19. cout<<ans+1<<endl;
  20. return 0;
  21. }
Success #stdin #stdout 0s 5304KB
stdin
5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 2048 80 300
2000 512 180 150
stdout
4