比赛 |
20121023 |
评测结果 |
AEEEEEEEEE |
题目名称 |
奶牛晒衣服 |
最终得分 |
10 |
用户昵称 |
临轩听雨ゐ |
运行时间 |
0.705 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2012-10-23 21:59:13 |
显示代码纯文本
#include <fstream>
#include <cstdlib>
#include <cstdio>
using namespace std;
int comp(const void *i1, const void *i2)
{
return *(int*)i2-*(int*)i1;
}
int main()
{
ifstream in("dry.in");
ofstream out("dry.out");
int cloth[10];
int a=0, b=0, n=0;
in>>n>>a>>b;
for(int i = 0; i < n; i++)
in>>cloth[i];
int time = 0;
qsort(cloth, n, sizeof(int), comp);
while(cloth[0]!=0)
{
for(int i = 0; i < n; i++)
{
if(i==0)
if(cloth[i]>=a+b)
cloth[i]-=(a+b);
else
cloth[i]=0;
else
if(cloth[i]>=a)
cloth[i]-=a;
else
cloth[i]=0;
}
time++;
qsort(cloth, n, sizeof(int), comp);
}
out<<time<<endl;
}