CodeForces 1084B

这题题意是给你n个装有ai酒的桶，让你从中匀出s公升的酒并且让所有桶中酒尽量在一个数量上，输出桶最少酒的数量。

 

这题读错了题意卡了好久。

 

#include<bits/stdc++.h>
#define  ll long long 
using namespace std;

ll n,s,sum;
ll a[1010];

int main(){
	cin>>n>>s;
	for(int i = 0 ; i < n ; i++){
		cin>>a[i];
		sum+=a[i];
	}
	sort(a,a+n);
	if(sum<s){
		cout<<"-1"<<endl;
	}else{
		int l = 0,r = a[0];
		while(l<r){
			int k = (l+r)/2;
			if(s+k*n<sum){
				l = k+1;
			}else if(s+k*n>sum){
				r = k-1;
			}else{
				l = k;
				break;
			}
		}
		if(s+l*n>sum){
			l--;
		}
		cout<<l<<endl;
	}
}