70求BUG

P1873 [COCI 2011/2012 #5] EKO / 砍树

开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


|