记录编号	81874	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[USACO NOV]金发姑娘和N头牛	最终得分	100
用户昵称	Cirno	是否通过	通过
代码语言	C++	运行时间	0.186 s
提交时间	2013-11-19 08:17:59	内存使用	3.33 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	freopen("milktemp.in","r",stdin);
	freopen("milktemp.out","w",stdout);
	int X,Y,Z,N,a[20002],b[20002],temp[40004],i,max1=0,ans=0;
	cin>>N>>X>>Y>>Z;
	for(i=1;i<=N;i++)
		cin>>a[i]>>b[i],temp[i*2-1]=a[i],temp[i*2]=b[i];
	sort(a+1,a+1+N);
	sort(b+1,b+1+N);
	sort(temp+1,temp+1+N*2);
	int aa=0,bb=0;
	for(i=1;i<=N*2;i++)
	{
		while(temp[i]>=a[aa+1]&&aa<N)//not cold
			aa++;
		while(temp[i]>b[bb+1]&&bb<N)//hot
			bb++;
		//if(aa!=N)
		//	aa--;
		ans=(N-aa)*X+(aa-bb)*Y+bb*Z;
		if(ans>max1)
			max1=ans;
	}
	cout<<max1<<endl;
	return 0;
}