#P6013. [CSGRound3] 压岁钱
[CSGRound3] 压岁钱
题目背景
祝大家庚子鼠年快乐!Best wishes!
也愿肺炎早日得到控制吧,中国加油!
新年到了,小 Z 总是能收到很多的压岁钱。
小 Z 是个非常喜欢氪金的玩家,所以时不时都会把压岁钱花掉一部分用来买皮肤和石头。
但是小 Z 又十分担心压岁钱没过几天就都被自己花完了。为此,小 Z 有封印大法,能够暂时的把自己的一部分钱封印起来(即无法花费),直到某一天解除封印后才能使用。
题目描述
一共存在有 个事件,且事件分为以下的 种类型。
- 小 Z 得到了 元压岁钱。
- 小 Z 花掉了 元压岁钱用于买皮肤。
- 小 Z 把自己的 元钱封印了起来,只有当第 个事件发生前 秒才会解除封印,并保证每次小 Z 现有的钱大于等于封印的钱。
当小 Z 的钱在某个事件不够花时,小 Z 会感到不开心,同时钱不够花时小 Z 便不会花钱。
请告诉小 Z ,他的钱在几个事件中会不够花。
输入格式
第一行一个整数 ,用于表示事件发生的总数。
接下来的 行,首先一个整数 ,表示事件的类型。
如果 或 ,则接下来一个整数 。
如果 ,则接下来两个整数 。
输出格式
一行一个整数,表示钱不够花的事件数。
3
1 10
2 20
2 10
1
5
1 10
3 5 5
2 10
1 10
2 20
1
提示
【样例 1 解释】
第一天:收入 元,余额 元。
第二天:不够支出 元,余额 元。
第三天:支出 元,余额 元。
总计: 天。
【样例 2 解释】
第一天:收入 元,余额 元。
第二天:封印 元,余额 元。
第三天:不够支出 元,余额 元。
第四天:收入 元,余额 元。
第五天:封印解开,支出 元,余额 元。
总计: 天。
【数据范围】
对于 的数据,满足 。
对于 的数据,。
对于 的数据,满足 ,,。