rt。这里原先的题面是什么 22 /yiw,没有 LATEX 操作顺序混乱 重点不清
小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。
这些花都很漂亮,每朵花有一个美丽值 W,价格为C。
小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作:
当花束为空时,忽略操作 2 和 3。
请你写一个程序,计算出开始包装花束时,花束中所有花的美丽值的总和,以及小明需要为花束付出的总价格。
这些花都很漂亮,每朵花有一个美丽值 $W$,价格为$C$。
小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作:
- $1\ W\ C$:添加一朵美丽值为 $W$,价格为 $C$ 的花。
**如果此前已经加入了相等价格的花,那么这朵花不能加入花束。**
- $2$ 删除当前花束里最贵的一朵花。
- $3$ 删除当前花束里最便宜的一朵花。
- $-1$ 完成添加与删除,开始包装花束。
**当花束为空时,忽略操作 $2$ 和 $3$。**
请你写一个程序,计算出开始包装花束时,花束中所有花的美丽值的总和,以及小明需要为花束付出的总价格。
若干行,每行一个操作,以 −1 结束。
若干行,每行一个操作,以 $-1$ 结束。
一行,两个空格隔开的正整数表示开始包装花束时,花束中所有花的美丽值的总和。以及小明需要为花束付出的总价格。
1 1 1
1 2 5
2
1 3 3
3
1 5 2
-1
8 5
对于 20% 数据,操作数≤100,1≤W,C≤1000。
对于全部数据,操作数≤100000,1≤W,C≤1000000。
对于 $20\%$ 数据,$\text{操作数} \le 100$,$1\le W,C\le 1000$。
对于全部数据,$\text{操作数} \le 100000$,$1\le W,C\le 1000000$。