33OJ
登录 注册

2 条题解

  • 2
    @ 2026-11-4 22:49:02

    题解

    其实就是一个二分答案,很简单,不过要注意判-1,还有就是每个同学的分数是直接变化的,所以要跑一遍 nn ,当然也可以中途加优化,没啥好说的。

    std

    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    int n,m;
    int a[1000005]; 
    bool check(int k){
    	int res=0;
    	for(int i=1;i<=n;i++){
    		res+=max(0LL,a[i]-k);
    		if(res>=m) return true;
    	}
    	return res>=m;
    }
    signed main(){
        ios::sync_with_stdio(false);
        cin.tie(0);
    	cin>>n>>m;
    	for(int i=1;i<=n;i++) cin>>a[i];
    	int l=0,r=1000000000LL,ans=-1;
    	while(l<=r){
    		int mid=(l+r)/2;
    		if(check(mid)){
    			ans=mid;
    			l=mid+1;
    		}
    		else r=mid-1;
    	}
    	cout<<ans;
        return 0;
    }
    
    

    信息

    ID
    4
    时间
    1000ms
    内存
    512MiB
    难度
    显示难度普及
    标签
    递交数
    5
    已通过
    4
    上传者