1 人解决,11 人已尝试。
1 份提交通过,共有 50 份提交。
9.9 EMB 奖励。
单点时限: 5.0 sec
内存限制: 256 MB
小强最近找到一份仓库管理员的差事 . 仓库各式各样的商品按照编号从小到大摆放成一排 (编号相同的相邻). 所谓的管理员无非就是把商品入库或是出库 .
第一行两个正整数 N 和 Q, 表示仓库原来的商品种数以及接下来入库出库的操作数 .( 0 <= n, q <= 10^5 ) 之后 N 行,每行两个正整数 Gi 和 Ki, 分别是各个商品的编号以及个数 .( Gi < 10^9, Ki < 10^3 ) 接下来 Q 行,每行是下列两种情况之一 :
(1) +1 G K G,K 为正整数,表示编号为 G 的商品入库 K 件 ( G < 10^9, K < 10^3 )
(2) -1 T1 T2 K T1,T2,K 为正整数,从左数第 T1 个商品,其编号为 G1; 从左数第 T2 个商品,其编号为 G2, (G1<=G2); 则编号 G1…G2 之间个数最多的商品编号为 G(有商品同样多则取最左者), 从中取走 K 个 (若不足需出库的个数,则将其全部出库即可). (G1,G2 不会超过商品数量总和)
对于每个出库操作 , 输出出库商品的编号
4 4 1 1 3 3 5 5 6 6 -1 2 5 4 +1 5 2 +1 6 2 -1 1 15 10
5 6
1 人解决,11 人已尝试。
1 份提交通过,共有 50 份提交。
9.9 EMB 奖励。
创建: 16 年,3 月前.
修改: 6 年,11 月前.
最后提交: 3 年,8 月前.
来源: N/A