#973. 博物馆

    传统题 1000ms 256MiB

博物馆

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

从前,有一个偌大的博物馆,每天都会有数以万计的人们来参观,欣赏这里的艺术作品。这一天,博物馆来了N批人,第i批人有Ai个人以及一个导游组成,他们依次到达,但同时也有一些批次的人离开,由于人次太多,博物馆的管理人员递给你一些人数表,就请你来统计一下剩下多少人。

输入

第一行是个整数N,接下来N行。每行两个数,第一个数X,如果X=0则后面接一个数Ai,表示来了Ai个人;如果X=1,那么接下来就有一个数Y,表示来的人中的第Y批离开了。

输出

一个数,表示剩下多少人。

样例输入

6
0 5                                        
0 6                                        
1 1                                        
0 7                                        
0 8                                        
1 3

样例输出

16

【样例解释】
有四批人,每批人要加上一位导游,分别是6,7,8,9人,离开的是第1和3批,即走了6+8=14人,剩7+9=16人。

数据范围限制

对于30%的数据,1≤N≤100,1≤Ai≤1000; 对于100%的数据,1≤N≤1000000,1≤Ai≤1000000。 保证:X只为0或1,Y一定符合要求。

初一2023.1.8

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2023-1-8 18:15
结束于
2023-1-19 4:15
持续时间
250 小时
主持人
参赛人数
35