洛谷P1109 学生分组

写题前先看图片放松心情 

 

好的，心情恢复了，那就开始写题

#include<bits/stdc++.h>
using namespace std;
const int N=1e6;
using ll=long long;
int a[N];
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	ll temp1=0;
	ll temp2=0;
	
	ll sum1=0;
	ll sum2=0;
	ll sum3=0;
	
	ll l,r;
	ll n;cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	
	for(int i=0;i<n;i++)sum1+=a[i];

	cin>>l>>r;
	
	for(int i=0;i<n;i++)
	{
		if(a[i]<l)
		{
			temp2=l-a[i]+temp2;//统计如果a[i]<l时，需要更改的次数 
		}
		else if(a[i]>r)
		{
			temp1=a[i]-r+temp1;//统计如果a[i]>r时，需要更改的次数 
		}
	}
	
	for(int i=0;i<n;i++)sum2+=r;
	
	for(int i=0;i<n;i++)sum3+=l;
	
	if(sum1>sum2||sum1<sum3)cout<<"-1";
	//这是因为sum1的值应该位于 下界之和(sum3) 和 上界之和(sum2) 之间，超过了就说明 无法满足题目条件 
	
	else cout<<max(temp1,temp2);//目的是输出为了使数组 a 的所有元素都落在区间 [l, r] 内所需的最小调整量。
	
	return 0;
}