记录编号 |
45432 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2010冲刺十二]奶牛晒衣服 |
最终得分 |
100 |
用户昵称 |
11111111 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.263 s |
提交时间 |
2012-10-23 22:13:59 |
内存使用 |
5.18 MiB |
显示代码纯文本
#include<iostream>
#include<fstream>
#include<algorithm>
int n,a,b,c,biao,maxx=0;
int l[500001]={0};
using namespace std;
ifstream fin("dry.in");
ofstream fout("dry.out");
int main()
{
fin>>n>>a>>b;
for (int i=1;i<=n;i++)
{
fin>>c;
l[c]++;
if (c>maxx) maxx=c;
}
biao=0;
for (int i=maxx;i>=1;i--)
{
while (l[i]>0)
{
if (i<=biao)
{
fout<<biao/a;
return 0;
}
l[i]--;
if ((i-b)>biao)
l[i-b]++;
biao=biao+a;
}
}
fin.close();
fout.close();
return 0;
}