AT_abc379_d.[ABC379D] Home Garden
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥有 10100 个花盆。起初花盆都是空的。
你将有 Q 次操作。有三种类型的操作,如下所示:
1:准备一个空花盆,在里面放一颗植物,植物高度为 0。2 T:等待 T 天。在此期间,所有植物的高度增加了 T。3 H:收割所有高度至少为 H 的植物,并输出符合条件的植物数量,将符合条件的植物从花盆中取出。
假定执行 1 和 3 类型的操作花费时间为 0。且一定会有操作 3。
输入格式
第一行一个正整数 Q,表示有 Q 次操作。
接下来 Q 行,一行一个操作。每次操作都以下列格式之一输入:
1
2 T
3 H
输出格式
假设有 K 次操作 3,则输出 K 行。每一行是对应操作 3 的答案。
输入输出样例
输入#1
6 1 2 15 1 3 10 2 20 3 20
输出#1
1 1
输入#2
15 1 1 2 226069413 3 1 1 1 2 214168203 1 3 214168203 1 1 1 2 314506461 2 245642315 3 1
输出#2
2 2 4
说明/提示
对于 100% 的数据,1≤Q≤2×105,1≤T,H≤109。操作 3 的次数大于等于 1。
输入解题思路,AI测评打分。不知道怎么写?