记录编号	205584	评测结果	AAAAAAAWWW
题目名称	不平凡的boss	最终得分	70
用户昵称	lxtgogogo	是否通过	未通过
代码语言	C++	运行时间	1.391 s
提交时间	2015-11-05 16:19:02	内存使用	1.40 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<queue>
#include<ctime>
#include<cstdlib>
using namespace std;

const int r=100000;
int n=0,ans=0;
int a[r+10]={},b[r+10]={},c[r+10]={};
bool f[r+10]={};
int maxa=-1,maxb=-1,maxc=-1;

void init(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&a[i],&b[i],&c[i]);
		if(a[i]>maxa)	maxa=a[i];
		if(b[i]>maxb)	maxb=b[i];
		if(c[i]>maxc)	maxc=c[i];
	}
	ans=min(maxc,min(maxa,maxb));
}
void work1(){
	int ca=0,cb=0,cc=0;
	for(ca=0;ca<=maxa;ca++)
	{
		cb=0,cc=0;
		if(ca+cb+cc>ans)	continue;
		for(cb=0;cb<=maxb;cb++)
		{
			if(ca+cb+cc>ans)	continue;
			for(cc=0;cc<=maxc;cc++)
			{
				if(ca+cb+cc>ans)	{cc=0;break;}
				bool flag=true;
				for(int i=1;i<=n;i++)
				{
					if(a[i]<=ca || b[i]<=cb || c[i]<=cc)	continue;
					flag=false;
					break;
				}
				if(flag)
				{
					if(ca+cb+cc<ans)	ans=ca+cb+cc;
				}
			}
		}
	}
	cout<<ans<<endl;
}
void work2(){
	cout<<ans<<endl;
}
int main(){
	freopen("playwithboss.in","r",stdin);
	freopen("playwithboss.out","w",stdout);
	
	init();
	if(n<=300)	work1();
	else	work2();
	
	fclose(stdin);fclose(stdout);
	return 0;
}