一开始仓库里没有任何物品。后面会按给出的先后次序出现 m 条记录,其中第 p 条记录所对应的时刻记为 p。
记录分成如下两类:
• IN a:编号 a 的物品执行入库。该编号若已处于仓库内,则这条记录不予接受;
• OUT a:编号 a 的物品执行出库。该编号若当前并不处于仓库内,则这条记录不予接受。
每当出库被接受,停留时长定义为:本条记录的时刻,减去该物品最近一回入库被接受时的时刻。需要汇报四个量:被接受的记录一共多少条、不予接受的记录一共多少条、各次被接受的出库其停留时长加总、流程结束后仓库里还剩多少件物品。 不予接受的记录对仓库内容没有任何影响;计算停留时长时,入库时刻只取该物品最近一回真正被接受的那次。
开头一行是整数 m(1≤m≤2×105),用来说明记录条数。紧接着有 m 行,每行先出现一个字符串,用来标明是哪一类操作,取值只能是 IN 或者 OUT,同一行后面继续:
• 这一类是 IN 时,再读入整数 a(−109≤a≤109),它是要入库的物品编号;
• 这一类是 OUT 时,再读入整数 a(−109≤a≤109),它是要出库的物品编号。
时刻 p 就是这些记录行自上而下的序号,范围是 1≤p≤m。
用单独一行写出四个整数,先后对应:接受条数、不予接受条数、被接受的出库其停留时长加总、结束时仓库内物品件数。
输入
6
IN 3
IN 3
OUT 3
OUT 3
IN -2
IN 3
输出
4 2 2 2
说明
输入
5
IN 7
OUT 7
IN 7
OUT 8
OUT 7
输出
4 1 3 0
说明
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册