Toggle navigation
万里ACM
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem I: 抽奖集好运
Problem I: 抽奖集好运
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
抽奖箱里放有n个物品,每个物品都有对应的id编号,以及所代表的好运值w,有好有坏。
通过各物品的种类数乘以所有抽到物品的好运值之和得出最终好运值。
好运当然是越多越好了,请求出可抽得的最大好运值。
Input
第一行输入一个整数 n 表示物品的数量(1 ≤ n ≤ 50)
接下来输入n行,每行输入两个整数,用空格隔开
id
i
表示每个物品的类型(1 ≤ id
i
≤ 100), n 个整数 w
i
(-100000 ≤ w
i
≤ 100000)
Output
输出一个整数
Sample Input
Copy
3 1 7 2 4 3 -1
Sample Output
Copy
30