比赛 20101119 评测结果 AAAWWWWWWW
题目名称 奥运会 最终得分 30
用户昵称 wangwangdog 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2010-11-19 10:44:37
显示代码纯文本
#include<stdio.h>
int a,b,c,aa[30],bb[30],cc[30],i,j,k,l,paiming,mina,minb,minc,minpai,n;
int main()
{
	FILE *fin,*fout;
	fin=fopen("olympic.in","rb");
	fout=fopen("olympic.out","wb");
	fscanf(fin,"%d\n",&n);
	fscanf(fin,"%d%d%d\n",&a,&b,&c);
	for(i=1;i<=n-1;i++)
		fscanf(fin,"%d%d%d\n",&aa[i],&bb[i],&cc[i]);
	mina=30000;
	minb=30000;
	minc=30000;
	minpai=0;
	for(i=1;i<=100;i++)
		for(j=i;j<=100;j++)
			for(k=j;k<=100;k++)
			{
				paiming=0;
				for(l=1;l<=n-1;l++)
				{
					if(i*c+j*b+k*a>=i*cc[l]+j*bb[l]+k*aa[l])paiming++;
					if(paiming>minpai)
					{
						minpai=paiming;
						mina=k;
						minb=j;
						minc=i;
					}
					if(paiming==minpai)
					{
						if(mina>k)
						{
							mina=k;
							minb=j;
							minc=i;
						}
						else
						{
							if(mina==k)
							{
								if(minb>j)
								{
									mina=k;
									minb=j;
							        minc=i;
								}
								else
								{
									if(minb==j)
									{
										if(minc>i)
										{
											mina=k;
							                minb=j;
							                minc=i;
										}
									}
								}
							}
						}
					}
				}
			}
	fprintf(fout,"%d %d %d",mina,minb,minc);
	fclose(fin);
	fclose(fout);
	return 0;
}