记录编号	445088	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[USACO NOV]金发姑娘和N头牛	最终得分	100
用户昵称	CSU_Turkey	是否通过	通过
代码语言	C++	运行时间	0.165 s
提交时间	2017-09-05 07:16:03	内存使用	1.07 MiB

#include<bits/stdc++.h>
using namespace std;
struct tem{
	int cold,hot,com;
	tem(){
		cold=0;
		hot=0;
		com=0;
	}
}f[40005];
struct cow{
	int a,b;
}w[20005];
int n,x,y,z,c[40005],cnt;
map<int,int>S;
int main()
{
	freopen("milktemp.in","r",stdin);
	freopen("milktemp.out","w",stdout);
//	freopen("1.txt","r",stdin);
	scanf("%d%d%d%d",&n,&x,&y,&z);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&w[i].a,&w[i].b);
		c[++cnt]=w[i].a;
		c[++cnt]=w[i].b;
	}
	sort(c+1,c+cnt+1);
	int o=0;
	c[0]=-1;
	for(int i=1;i<=cnt;i++){
		if(c[i]!=c[i-1]){
			S[c[i]]=++o;
		}
	}
	for(int i=1;i<=n;i++){
		w[i].a=S[w[i].a];
		w[i].b=S[w[i].b];
	}
	for(int i=1;i<=n;i++){
		f[w[i].a].com++;
		f[w[i].b+1].com--;
		f[w[i].a].cold--;
		f[1].cold++;
		f[w[i].b+1].hot++;
	}
	int ma=-1;
	tem g;
	for(int i=1;i<=o;i++){
		g.cold+=f[i].cold;
		g.com+=f[i].com;
		g.hot+=f[i].hot;
		ma=max(ma,g.cold*x+g.com*y+g.hot*z);
	}
	cout<<ma;
	return 0;
}