Problem1885--抽奖集好运

1885: 抽奖集好运

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行,每行输入两个整数,用空格隔开
 idi 表示每个物品的类型(1 ≤ idi ≤ 100), n 个整数 w(-100000 ≤ wi ≤ 100000)

Output

输出一个整数

Sample Input Copy

3
1 7
2 4
3 -1

Sample Output Copy

30

Source/Category