| 记录编号 | 45432 | 评测结果 | AAAAAAAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 1210.[NOIP 2010冲刺十二]奶牛晒衣服 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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;
}