比赛 |
20121023 |
评测结果 |
AAAAAAAAAA |
题目名称 |
奶牛晒衣服 |
最终得分 |
100 |
用户昵称 |
苏轼 |
运行时间 |
0.254 s |
代码语言 |
C++ |
内存使用 |
2.22 MiB |
提交时间 |
2012-10-23 21:53:27 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,a,b,tmp,mmax=0,t=0;
int w[500005]={0};
int main()
{
freopen ("dry.in","r",stdin);
freopen ("dry.out","w",stdout);
scanf("%d%d%d",&n,&a,&b);
for (int i=0;i<n;i++)
{
scanf("%d",&tmp);
w[tmp]++;
if (tmp>mmax)
mmax=tmp;
}
while (1)
{
if (w[mmax]==0)
{
mmax--;
if (mmax==0)
break;
continue;
}
if (mmax-t*a<=0)
break;
else
{
w[mmax]--;
t++;
w[mmax-b]++;
}
}
cout<<t;
return 0;
}