记录编号 29493 评测结果 AAAAAAAAAA
题目名称 分班 最终得分 100
用户昵称 GravatarMakazeu 是否通过 通过
代码语言 C++ 运行时间 0.003 s
提交时间 2011-10-24 14:24:48 内存使用 0.27 MiB
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int N;
int L,R;
int Stu[61]; 

int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}

void init()
{
	scanf("%d",&N);
	for (int i=1;i<=N;i++)
		cin>>Stu[i];
	scanf("%d %d",&L,&R);
	//qsort(Stu+1,N,sizeof(Stu[0]),cmp);
}

void Works()
{
	int T=0;
	for (int i=1;i<=N;i++)
		T+=Stu[i];
	double Avg=((double)(T))/((double)(N));
	if (Avg>R || Avg<L)
	{
		cout<<-1<<endl;
		return;
	}
	else
	{
		int TL=0;
		int TR=0;
		for (int i=1;i<=N;i++)
		{
			if(Stu[i]>R) TR+=(Stu[i]-R);
			if(Stu[i]<L) TL+=(L-Stu[i]);
		}
		if(TR>TL)
			TL=TR; 
		cout<<TL<<endl;
	}
}

int main()
{
	freopen("groupa.in","r",stdin);
	freopen("groupa.out","w",stdout);
	init();
	Works();
	return 0;
}