U452940 小羽和她在购物
题目背景
小羽长大后,每个月都有自己的生活费,同时他也会在外面自己挣钱。每一个周末,小羽都会和她一起去市中心最大的超市采购一番。
题目描述
又到了一个美妙的周末,小羽又带着她一起去购物了。一来到超市,便可以看到琳琅满目的 $N$ 件商品,第 $i$ 件商品价格为 $V_i$ 。现在她想让小羽给她买 $l-r$ 范围内的所有商品,正好超市正在打折,商家会对 $N$ 件商品进行一下 $T$ 次操作:
- 操作1,格式:`1,x,y,k` ,对 $x-y$之间的所有商品减少 $k$ 元
- 操作2,格式: `2,x,y,l` ,对 $x-y$之间的所有商品打 $l$ 折
- 操作3,格式: `3,x,y` , 询问 $x-y$件商品会花非小羽多少钱
由于小羽对她非常好,会大方的买下所有东西,但是如果所花的钱超过了小羽所拥有的所有积蓄 $S$,那么小羽就会变得苦恼,并不买最便宜的那件商品。小羽为了不让她难过,需要在 $1.00s$ 内计算出答案!
输入格式
第一行,两个正整数 $N,S$ 表示 $N$ 件商品 和 小羽的所有积蓄。
第二行,$N$ 个整数,表示每个商品的原价。
第三行,一个正整数 $T$,表示商家会进行 $T$ 次降价。
第四行到第 $T+3$ 行,每行输入一次操作,格式如上。
输出格式
对于每一次询问,输出两行。
第一行,一个字符串。如果小羽苦恼输出 `That's ok for me. `否则输出 `You know I can do it!` 。
第二行,输出一个数,表示小羽所要花费的费用,结果保留 $2$ 位小数。
说明/提示
### 【样例 #1 解释】
1. 所有商品减 $99$ 元:$ [100,200,180,70,549] $
1. 所有商品总计 $1099$ 元,小羽无法支付,不买第 $4$ 件商品,总计 $1029$ 元
1. 第 $1-3$ 件商品打 $6$ 折: $ [60,120,108,70,549] $
1. 第 $3-4$ 件商品减 $10$ 元: $ [60,120,98,60,549] $
1. 第 $3-5$ 件商品总计 $707$ 元,小羽可以支付
### 【数据范围】
对于 $100$% 的数据,$1\leq N ,S\leq2*10^5$ ,$1 \leq T \leq 10
^4$,$1\leq V_i \leq10^5$ ,$1 \leq k \leq 10^4$,$1\leq l \leq 9$
注意,所花的钱可以为负数(什么鬼?
#### 【说明】
本题为纪念 2024年7月19日 小羽和她