比赛 |
20121023 |
评测结果 |
AWWWAWWWWW |
题目名称 |
奶牛晒衣服 |
最终得分 |
20 |
用户昵称 |
Cloud |
运行时间 |
1.332 s |
代码语言 |
C++ |
内存使用 |
0.31 MiB |
提交时间 |
2012-10-23 19:34:50 |
显示代码纯文本
#include<fstream>
#include<set>
using namespace std;
int main(void)
{
ifstream fin("dry.in");
ofstream fout("dry.out");
int n,a,b;
multiset<int> s;
multiset<int>::iterator p,q;
fin>>n>>a>>b;
int m,num;
int i;
for(i=0;i<n;i++)
{
fin>>m;
s.insert(m);
}m=0;
for(i=1;;i++)
{
m+=a;
p=s.upper_bound(m);
q=s.upper_bound(m+b);
if(p==s.end())
break;
q--;
num=*p-b;
s.insert(num);
s.erase(q);
p=s.upper_bound(m);
if(p==s.end())
break;
}
fout<<i;
fin.close();
fout.close();
return 0;
}