社区讨论

为什么70分啊，求助

洛洛昭君
P1873[COCI 2011/2012 #5] EKO / 砍树参与者 9已保存回复 12

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mi6tl45r
此快照首次捕获于
2025/11/20 10:36
4 个月前
此快照最后确认于
2025/11/20 13:50
4 个月前
查看原帖
#include<bits/stdc++.h>
using namespace std;
int n,m;
int A[1000005]; bool check(int high) {
CPP
int sum=0;
for(int i=1; i<=n; i++)if(high<=A[i])sum+=A[i]-high;
if(sum>=m)return true;
return false;
} int main() {
CPP
scanf("%d%d",&n,&m);
int mx=0;
for(int i=1; i<=n; i++)scanf("%d",&A[i]),mx=max(mx,A[i]);
int l=0,r=mx,ans=0;
while(l<=r) {
	int mid=(l+r)/2;
	if(check(mid))l=mid+1,ans=mid;
	else r=mid-1;
}

printf("%d\n",ans);
}

回复

共 12 条回复，欢迎继续交流。

正在加载回复...