P2073 送花

题目背景

小明准备给小红送一束花，以表达他对小红的爱意。他在花店看中了一些花，准备用它们包成花束。

题目描述

这些花都很漂亮，每朵花有一个美丽值 WW，价格为 CC。

小明一开始有一个空的花束，他不断地向里面添加花。他有以下几种操作：

1 W C1 W C：添加一朵美丽值为 WW，价格为 CC 的花。
如果此时花束中已经有了相等价格的花，那么这朵花不能加入花束。 22：删除当前花束里最贵的一朵花。 33：删除当前花束里最便宜的一朵花。 −1-1：完成添加与删除，开始包装花束。

当花束为空时，忽略操作 22 和 33。

请你写一个程序，计算出开始包装花束时，花束中所有花的美丽值的总和，以及小明需要为花束付出的总价格。

输入格式

若干行，每行一个操作，以 −1-1 结束。

输出格式

一行，两个空格隔开的正整数表示开始包装花束时，花束中所有花的美丽值的总和。以及小明需要为花束付出的总价格。

输入输出样例

输入 #1

1 1 1 1 2 5 2 1 3 3 3 1 5 2 -1

说明/提示

设操作数为 mm。

对于 20%20% 数据，m≤100m le 100，1≤W,C≤1031le W,Cle 10^3。 对于全部数据，m≤105m le 10^5，1≤W,C≤1061le W,Cle 10^6。

相关知识

在线送花 ,【价格优惠闪速送花】,在线送花
平安夜送花可以吗？平安夜送花还是圣诞节送花？
平安夜送花还是圣诞节送花
美国送花.美国花店.国际送花
伦敦送花伦敦花店国际送花✈️
「花店送花」花店送花公司黄页
送花攻略，怎么送花最浪漫？
送花服务,怎么订制送花服务
中国送花,香港花店送花,台湾花店送花,澳门送花,国际送花服务
送花艺术:探望病人送花禁忌

原文链接: P2073 送花 https://www.huajiangbk.com/newsview542590.html

上一篇: 《征途》七色花榜与侠侣副本攻略

下一篇: 给老婆送什么花好？有哪些推荐的？