| 比赛 | 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;
}