橘仔工资卡

时间限制: 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

猜你喜欢

转载自blog.csdn.net/qq_40839193/article/details/103959496
今日推荐