fork download
copy 
  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
comments (?)
stdin
copy 
5
2100 512 150 200
2000 2048 240 350
2300 1024 200 320
2500 2048 80 300
2000 512 180 150
stdout
copy 
4
https://ideone.com/q9GxzU
Choosing Laptop Codeforces
language:
C++ (gcc 8.3)
created:
1 year 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!