1816: 六一儿童节的礼物
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:6
Description
为准备今年的六一儿童节联欢活动,学校派了一辆大货车,让唐老师去大型超市选购联欢活动的礼物,这些礼物都有一个重量W和价格P。唐老师在超市采购过程中,有以下几种操作:
操作 1 W P:添加一件重量为 W 价格为 P 的礼物。
注意,如果此时已经购有相等价格的礼物了,那么这件礼物唐老师就不会去买。
操作 2: 删除当前礼物中最贵的一件礼物。
操作 3: 删除当前礼物中最便宜的一件礼物。
−1: 完成添加与删除,全部礼物装上大货车,返回学校。
请你写一个程序,计算出最终购买所有礼物的重量总和,以及购买这些礼物付出的总价。
Input
输入为若干行,每行一个操作,以 -1 结束输入。 (操作数 <=1000000)
Output
输出一行,两个空格隔开的正整数表示购买礼物的总重量值。以及需要为礼物付出的总价格。两数之间空一格。
Sample Input Copy
1 3 15
1 2 25
1 1 10
2
1 3 30
1 4 15
3
1 3 16
-1
Sample Output Copy
9 61
HINT
操作数 m≤1000000 , 1≤ W,C ≤10^6。