#2233. 赛码集训营之积分规划大师
赛码集训营之积分规划大师
题目背景
在赛码集训营的每一天,选手们都可以获得一定量的保底积分,当然也通过回答问题,在比赛中取得好成绩等方式获取额外积分,希蒙担心自己的积分很快就会被花完,为此,他决定把一部分积分封存起来(即无法使用),直到某一天接触封印后才能使用。
题目描述
一共存在有 m 个事件,且事件分为以下的 3 种类型。
- 希蒙得到了 a 积分。
- 希蒙花掉了 a 积分购买零食。
- 希蒙把自己的 a 积分封印了起来,只有当第 b 个事件发生前 1 秒才会解除封印,并保证每次希蒙现有的积分大于等于封印的钱。
当希蒙的积分在某个事件不够花时,希蒙会感到不开心,同时积分不够花时希蒙便不会花。
请告诉希蒙 ,他的积分在几个事件中会不够花。
输入格式
第一行一个整数 m,用于表示事件发生的总数。
接下来的 m 行,首先一个整数 t,表示事件的类型。
如果 t=1 或 t=2,则接下来一个整数 a。
如果 t=3,则接下来两个整数 a,b。
输出格式
一行一个整数,表示积分不够花的事件数。
样例 #1
样例输入 #1
3
1 10
2 20
2 10
样例输出 #1
1
样例 #2
样例输入 #2
5
1 10
3 5 5
2 10
1 10
2 20
样例输出 #2
1
说明
【样例 1 解释】
第一天:收入 10 积分,余额 10 积分。
第二天:不够支出 20 积分,余额 10 积分。
第三天:支出 10 积分,余额 0 积分。
总计:1 天。
【样例 2 解释】
第一天:收入 10 积分,余额 10 积分。
第二天:封印 5 积分,余额 5 积分。
第三天:不够支出 10 积分,余额 5 积分。
第四天:收入 10 积分,余额 15 积分。
第五天:封印解开,支出 20 积分,余额 0 积分。
总计:1 天。
提示
对于 50% 的数据,满足 m,a≤5×。
对于 70%的数据,t≠3。
对于 100%的数据,满足: 1≤b≤m≤, 1≤t≤3, 1≤a≤。
相关
在下列比赛中: