比赛 |
20160707 |
评测结果 |
AWWWTTTTTT |
题目名称 |
砍树 |
最终得分 |
10 |
用户昵称 |
WHZ0325 |
运行时间 |
6.006 s |
代码语言 |
C++ |
内存使用 |
4.13 MiB |
提交时间 |
2016-07-07 16:24:54 |
显示代码纯文本
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("eko.in");
ofstream fout("eko.out");
int n,m;
int array[1000000];
int cut=0;
bool cmp(int a,int b) {
return a>b;
}
int _cut(int h) {
int cut=0;
for(int i=0;i<n;i++) {
if(array[i]>h) {
cut+=array[i]-h;
}
else {
break;
}
}
return cut;
}
int main() {
fin>>n>>m;
for(int i=0;i<n;i++) {
fin>>array[i];
}
sort(array,array+n,cmp);
for(int i=0;i<array[0]-1;i++) {
if(_cut(i)==m) {
fout<<i<<endl;
break;
}
}
fin.close();
fout.close();
return 0;
}