玄学 AC
查看原帖
玄学 AC
1126325
Indestructible楼主2025/2/6 11:00
fr(i,1,30){
		int mid=(r-l)/2+l,s=0;
		for (int i=1;i<=n;i++) s+=max(0ll,a[i]-mid);
		if (s==m){ printf("%d",mid); return 0; }
		s>m?l=mid:r=mid+1;
}

内外层循环用的都是 i,加上玄学二分,开 long long 可过

2025/2/6 11:00
加载中...