#B3826. [NICA #2] 音乐播放器

[NICA #2] 音乐播放器

题目描述

小 Ran 喜欢听歌,但是她有选择困难症,所以她会使用播放器的随机播放功能。

接下来播放器会依次播放 nn 首歌,第 ii 首歌的长度为 aia_i 秒。每首歌曲的长度从 100100 秒至 320320 秒不等。

但不是每首歌小 Ran 都喜欢,因此她遇到了她不喜欢的歌曲会只放 1010 秒钟就跳到下首歌(跳到下首歌的时间可以忽略不计)。当然如果是她喜欢的歌,她就会全部听完。

小 Ran 希望知道,她听完这些歌,一共需要多少秒的时间。

输入格式

第一行输入一个正整数 nn,表示歌曲支数;

第二行开始往下 nn 行,每行输入两个正整数 aabb

  • 其中 aa 表示当前歌曲的长度,b=0b=0 表示小 Ran 不喜欢这首歌曲,b=1b=1 表示小 Ran 喜欢这首歌曲。

输出格式

输出一行,一个正整数,表示她听完这些歌,一共需要多少秒的时间。

5
120 1
220 0
230 1
180 0
150 0
380

提示

数据保证,1n1001 \leq n \leq 100100ai320100 \leq a_i \leq 320b=0b=011