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