比赛 20101119 评测结果 ATTTTTTTTT
题目名称 奥运会 最终得分 10
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-11-19 11:23:38
显示代码纯文本
#include <cstdio>
const int oo=0x7fffffff;
const int MAXN=16;

int G[MAXN],S[MAXN],B[MAXN];
int rG,rS,rB;
int N,re;

int main()
{
	freopen("olympic.in","r",stdin);
	freopen("olympic.out","w",stdout);
	scanf("%d",&N);
	for(int i=0;i<N;i++)
		scanf("%d%d%d",G+i,S+i,B+i);
	re=N;
	for(int g=1;g<=500;g++)
		for(int s=1;s<=g;s++)
			for(int b=1;b<=s;b++)
			{
				int score=G[0]*g+S[0]*s+B[0]*b;
				int ans=0;
				for(int k=1;k<N;k++)
					if (G[k]*g+S[k]*s+B[k]*b>score)
						ans++;
				if (ans<re)
				{
					re=ans;
					rG=g;rS=s;rB=b;
				}
			}
	printf("%d %d %d\n",rG,rS,rB);
	return 0;
}