时间限制: 1000 ms
内存限制: 256 MB
题目描述:
橘仔是一只有很多工资卡的猫仔
橘仔有 n 张工资卡,每张卡的长宽相同,长为a,宽为b,但是厚度不同,第 i 张工资卡的厚度为di,里面有工资wi元。
还有一个钱包,长宽与工资卡一致(刚好可以塞进去工资卡),容积为 V 。
除此之外,还有一个要点:相同厚度的工资卡放入钱包中,这些相同厚度的工资卡会消磁,也就是里面的工资相当于丢了。
橘仔会将钱包里放入若干工资卡上交给一家之主,问上交给一家之主最多可以有多少元?
输入格式:
第一行四个正整数,n、a、b、V。保证V是a*b的整数倍
接下来 n 行,每行两个正整数 d、w
输出格式:
输出一个整数,表示上交给一家之主最多可以有多少元
样例:
input
3 2 3 12
1 5
1 8
2 9
output
9
数据范围及提示
对于50%的数据,任意两张工资卡的厚度d均不相等
对于100%的数据,n<=10^3,1<=a,b<=10,V<=10^6,w<=10^4,d<=10^3
保证n*V<=10^8
测试网站:https://turingjudge.com/contest/7/problem/E
#include <bits/stdc++.h>
usi