开long long
by zerrun @ 2018-11-01 19:54:50
所有变量全开long long包括函数里的和循环变量
by evenson @ 2019-04-09 17:08:10
全开long long就行了(别忘了循环也要开) 亲测有效,本人代码:
```cpp
#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1000005];
long long check(long long j){
long long ans=0;
for(long long i=0;i<n;i++){
if(a[i]<=j){
continue;
}
ans+=a[i]-j;
}
//prlong longf("%d\n",ans);
if(ans>=m){
return 1;
}else{
return 0;
}
}
int main(){
scanf("%lld%lld",&n,&m);
long long mmax=0;
for(long long i=0;i<n;i++){
scanf("%lld",&a[i]);
mmax=max(mmax,a[i]);
}
sort(a,a+n);
long long l=0,r=mmax;
while(l+1<r){
long long mid=(l+r)/2;
if(check(mid)){
l=mid;
}else{
r=mid;
}
}
printf("%lld",l);
return 0;
}
```
_
------------
~~(洛谷有的时候挺玄学的)~~_
by 安舒阳 @ 2020-08-05 22:59:19