比赛 | 20160707 | 评测结果 | WWWWWWWWWW |
---|---|---|---|
题目名称 | 砍树 | 最终得分 | 0 |
用户昵称 | ha sa ki | 运行时间 | 0.219 s |
代码语言 | C++ | 内存使用 | 0.57 MiB |
提交时间 | 2016-07-07 16:28:30 | ||
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { freopen("eko.in","r",stdin); freopen("eko.out","w",stdout); int m,n,a[100001],s,i; cin>>m>>n; for(int j=1;j<=m;j++) cin>>a[j]; sort(a+1,a+m); for(i=a[m];i>=1;i--) s=0; for(int j=m;j>=1;j--) if(a[j]>i) s=s+a[j]-i; if(s>=n) { cout<<i; return 0; } return 0; }