记录编号	205403	评测结果	TTTTTTTTTT
题目名称	不平凡的boss	最终得分	0
用户昵称	Fmuckss	是否通过	未通过
代码语言	C++	运行时间	10.018 s
提交时间	2015-11-05 12:13:21	内存使用	1.46 MiB

#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#define maxn 100050
#define inf 1e+9
using namespace std;
int a[maxn],b[maxn],c[maxn],n,res=inf;
void read(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d %d %d",&a[i],&b[i],&c[i]);
	}
}
int check(int a1,int b1,int c1){
	for(int i=1;i<=n;i++){
		if(a[i]<=a1||b[i]<=b1||c[i]<=c1)continue;
		return false;
	}
	return true;
}
void solve(){
	for(int i=1;i<=n;i++){
		if(check(a[i],0,0)){
			res=min(a[i],res);
		}
		for(int j=1;j<=n;j++){
			if(check(0,b[j],0)){
				res=min(b[j],res);
			}
			for(int k=1;k<=n;k++){
				if(check(0,0,c[k])){
					res=min(c[k],res);
				}
				if(check(a[i],b[j],c[k])){
					res=min(res,a[i]+b[j]+c[k]);
				}
				
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(check(a[i],b[j],0)){
				res=min(res,a[i]+b[j]);
			}
			if(check(0,b[i],c[j])){
				res=min(res,b[i]+c[j]);
			}
			if(check(a[i],0,c[j])){
				res=min(res,a[i]+c[j]);
			}
		}
	}
}
int main(){
	freopen("playwithboss.in","r",stdin);
	freopen("playwithboss.out","w",stdout);
	read();
	solve();
	printf("%d",res);
	return 0;
}