2012百度之星初赛第二场ProblemC

//2012百度之星初赛第二场ProblemC
//这题用是贪心，按照差值从大到小排序，差值相同的按两种礼物得分总和从大到小排序
//然后大的优先选择礼物
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
struct Friend{
	int a, b;
	int x, y;
	int dlt;
}friends[1010]; //a,b为两种礼物的好感度,dlt为两种礼物好感度值之差
int nN, a[2], b[2], nA, nB;
bool cmp(Friend a, Friend b){
	if(a.dlt > b.dlt)
		return true;
	else if(a.dlt < b.dlt)
		return false;
	else
		return a.a + a.b > b.a +b.b;
}//差值从大到小排序，差值相同的按两种礼物好感度总和从大到小排序
inline int max(int a, int b){
	return a > b ? a : b;
}
int main(){
	
	while(cin >> nN){
		for(int i = 0; i < nN; i++){
			scanf("%d %d", &friends[i].x, &friends[i].y);
		}//输入所有人的x和y
		cin >> nA >> a[0] >> b[0];//第一个礼物的A,B值
		cin >> nB >> a[1] >> b[1];//第二个礼物的A,B值
		for(int i = 0; i < nN; i++){
			friends[i].a = friends[i].x * a[0] + friends[i].y * b[0];
			friends[i].b = friends[i].x * a[1] + friends[i].y * b[1];
			friends[i].dlt = friends[i].a > friends[i].b ? friends[i].a - friends[i].b :friends[i].b - friends[i].a;
		}//计算两种礼物分别多少好感度
		sort(friends, friends + nN, cmp);//排序
		int ans = 0;
		for(int i = 0; i < nN; i++){
			if(nA && nB){//dlt大的优先选择礼物
				if(friends[i].a > friends[i].b){
					ans += friends[i].a;
					nA--;
				}else if(friends[i].a < friends[i].b){
					ans += friends[i].b;
					nB--;
				}
			}else if(nA){//只剩下第一种礼物
				ans += friends[i].a;
			}else{//只剩下第二种礼物
				ans += friends[i].b;
			}
		}
		cout << ans << endl;
	}
	return 0;
}