Submission #567755

#	Time	Username	Problem	Language	Result	Execution time	Memory
567755		jamielim	Team Contest (JOI22_team)	C++14	100 / 100	414 ms	23336 KiB

team

#include <bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
#define ALL(x) x.begin(),x.end()
#define SZ(x) (int)x.size()
typedef long long ll;
typedef pair<int,int> ii;
typedef pair<ii,ii> i4;
const int MOD=1000000007;
const int INF=1012345678;
const ll LLINF=1012345678012345678LL;
const double PI=3.1415926536;
const double EPS=1e-14;

int n;
vector<pair<int,ii> > v;
set<ii> x,y,z;

void rem(int idx){
	x.erase(mp(v[idx].fi,idx));
	y.erase(mp(v[idx].se.fi,idx));
	z.erase(mp(v[idx].se.se,idx));
}

int main(){
	scanf("%d",&n);
	int X,Y,Z;
	for(int i=0;i<n;i++){
		scanf("%d%d%d",&X,&Y,&Z);
		v.pb(X,mp(Y,Z));
	}
	sort(ALL(v));
	v.resize(unique(ALL(v))-v.begin());
	n=SZ(v);
	for(int i=0;i<n;i++){
		x.insert(mp(v[i].fi,i));
		y.insert(mp(v[i].se.fi,i));
		z.insert(mp(v[i].se.se,i));
	}
	x.insert(mp(-1,-1));
	y.insert(mp(-1,-1));
	z.insert(mp(-1,-1));
	for(int i=0;i<n;i++){
		auto itx=--x.end(),ity=--y.end(),itz=--z.end();
		ii a=(*itx),b=(*ity),c=(*itz);
		if(a.se==b.se&&b.se==c.se){
			rem(a.se);
		}else if(a.se==b.se){
			rem(a.se);
		}else if(b.se==c.se){
			rem(b.se);
		}else if(a.se==c.se){
			rem(a.se);
		}else{
			bool A=(a.fi>v[b.se].fi&&a.fi>v[c.se].fi);
			bool B=(b.fi>v[a.se].se.fi&&b.fi>v[c.se].se.fi);
			bool C=(c.fi>v[a.se].se.se&&c.fi>v[b.se].se.se);
			if(A&&B&&C){
				printf("%d",a.fi+b.fi+c.fi);
				return 0;
			}else if(!A){ // a.fi==v[b.se].fi or a.fi==v[c.se].fi
				if(a.fi==v[b.se].fi){
					rem(b.se);
				}else{
					rem(c.se);
				}
			}else if(!B){ // b.fi==v[a.se].se.fi or b.fi==v[c.se].se.fi
				if(b.fi==v[a.se].se.fi){
					rem(a.se);
				}else{
					rem(c.se);
				}
			}else{ // !C --> c.fi==v[a.se].se.se or c.fi==v[b.se].se.se
				if(c.fi==v[a.se].se.se){
					rem(a.se);
				}else{
					rem(b.se);
				}
			}
		}
	}
	printf("-1");
}

Compilation message (stderr)

team.cpp: In function 'int main()':
team.cpp:30:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   30 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
team.cpp:33:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   33 |   scanf("%d%d%d",&X,&Y,&Z);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 29 / 29
• Subtask 3: 9 / 9
• Subtask 4: 9 / 9
• Subtask 5: 9 / 9
• Subtask 6: 9 / 9
• Subtask 7: 27 / 27