记录编号 | 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; }