10pts求条
查看原帖
10pts求条
1284984
huafan楼主2025/7/27 19:41

错误测试点

# include <bits/stdc++.h>
using namespace std;
long long n , k , a[1000005];
int main(){
	long long l = 0 , r = 1e18 , flag , mid;
	cin>>n>>k;
	for(int i = 1 ; i <= n ; i++){
		cin>>a[i];
	}
	while(l <= r){
		mid = (l + r) >>1;
		long long cnt = 0;
		for(int i = 1 ; i <= n ; i++){
			long long t = a[i] - mid;
			if(t < 1){
				cnt += 1 - t;
			}
		}
		if(cnt <= mid * k){
			flag = mid;
			l = mid + 1;
		}
		else{
			r = mid - 1;
		}
	}
	cout<<flag;
	return 0;
}

2025/7/27 19:41
加载中...