比赛 不平凡的世界 评测结果 AAATTTTTTT
题目名称 不平凡的boss 最终得分 30
用户昵称 KZNS 运行时间 7.029 s
代码语言 C++ 内存使用 1.46 MiB
提交时间 2015-11-05 11:21:05
显示代码纯文本
// KZ's
#include <fstream>
using namespace std;
ifstream fin ("playwithboss.in");
ofstream fout ("playwithboss.out");
///////
int n,a[100003]={0},b[100003]={0},c[100003]={0};
long long mx=0;
///////
void rin() {
	fin>>n;
	for (int i=0;i<n;i++) {
		fin>>a[i]>>b[i]>>c[i];
		mx+=a[i]+b[i]+c[i];
	}
}
/////////
int main() {
	rin();
	int e;
	bool f;
	for (int i=0;i<=mx;i++)
		for (int j=0;j<=i;j++)
			for (int k=0;k+j<=i;k++) {
				e=i-j-k;
				f=true;
				for (int ii=0;ii<n;ii++)
					if (j<a[ii]&&k<b[ii]&&e<c[ii]) {
						f=false;
						break;
					}
				if (f) {
					fout<<i<<endl;
					return 0;
				}
			}
	return 0;
}
// UBWH