修复题面
  • 板块P2073 送花
  • 楼主fjy666
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/14 13:18
  • 上次更新2023/10/27 20:25:08
查看原帖
修复题面
366338
fjy666楼主2022/7/14 13:18

rt。这里原先的题面是什么 222\sqrt{2} /yiw,没有 LaTeX\LaTeX 操作顺序混乱 重点不清

送花

题目背景

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

题目描述

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

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

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

当花束为空时,忽略操作 2233

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

这些花都很漂亮,每朵花有一个美丽值 $W$,价格为$C$。

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

- $1\ W\ C$:添加一朵美丽值为 $W$,价格为 $C$ 的花。  
**如果此前已经加入了相等价格的花,那么这朵花不能加入花束。**
- $2$ 删除当前花束里最贵的一朵花。
- $3$ 删除当前花束里最便宜的一朵花。
- $-1$ 完成添加与删除,开始包装花束。

**当花束为空时,忽略操作 $2$ 和 $3$。**

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

输入格式

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

若干行,每行一个操作,以 $-1$ 结束。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

8 5

提示

对于 20%20\% 数据,操作数100\text{操作数} \le 1001W,C10001\le W,C\le 1000

对于全部数据,操作数100000\text{操作数} \le 1000001W,C10000001\le W,C\le 1000000

对于 $20\%$ 数据,$\text{操作数} \le 100$,$1\le W,C\le 1000$。

对于全部数据,$\text{操作数} \le 100000$,$1\le W,C\le 1000000$。
2022/7/14 13:18
加载中...