比赛 | EYOI常规赛 1st | 评测结果 | AAAAAAAAAA |
---|---|---|---|
题目名称 | 奶牛晒衣服 | 最终得分 | 100 |
用户昵称 | 00000 | 运行时间 | 1.389 s |
代码语言 | C++ | 内存使用 | 4.59 MiB |
提交时间 | 2021-12-02 20:02:31 | ||
#include<bits/stdc++.h> using namespace std; int n,a,b,m[500010],l=0,aa=0; int main(){ freopen("dry.in","r",stdin); freopen("dry.out","w",stdout); cin>>n>>a>>b; for(int q=1;q<=n;q++) { cin>>m[q]; } sort(m+1,m+n+1); while(m[n]>aa) { l++; aa=aa+a; m[n]=m[n]-b; for(int q=n-1;q>=1;q--) { if(m[q]>m[q+1]) { swap(m[q],m[q+1]); }else { break; } } } cout<<l; return 0; }