3087 - 放鞭炮

题目描述

小朋友们都喜欢放鞭炮,尤其是男生在春节时,什么爆竹、摔炮还有各种烟花,玩得不亦乐乎。

今年的春节,小冲就不开心了,因为他在踢足球的时候把脚给扭伤了,现在只能躺在床上听着外面的小伙伴们放鞭炮的声音发呆,他发现,有时会有几个鞭炮同时想,有时却只有一个鞭炮想。爸爸知道小冲是个信息学竞赛爱好者,于是给他出了一个问题:有 3 个人同时开始放鞭炮,甲每 2 秒放一个,乙每 3 秒放一个,丙每 5 秒放一个,每个人都放 10 个鞭炮,你一共能听到多少次鞭炮响声呢?

小冲觉得这个问题太简单了,他想把程序编写得能够满足更有难度的要求:一共有 n 个小朋友同时开始放鞭炮,每个人放鞭炮间隔的时间不同,所放的鞭炮的数量也不同,等到大家都放完自己的鞭炮,一共能听到多少次鞭炮响声呢?

小冲编写这个程序当然没问题,你能编写出来吗?

输入

第一行是一个自然数:n ,表示一共有 n 个小朋友放鞭炮;

然后往下一共有 n 行,每行有两个自然数,ij,表示这个小朋友每 i 秒种放一个鞭炮,一共放 j 个。

输出

只有一个数据:所有小朋友放完鞭炮后,小冲一共听到了多少次鞭炮的响声。

样例

输入

3
2 5
3 5
5 4

输出

11
说明

样例解释

甲小朋友放完 5 个,乙放完 5 个,丙放完 4 个鞭炮后,小冲一共听到了 11 次鞭炮的响声。

取值范围

1 \le n \le 1001 \le i,j \le 1000

来源

中山市第二届小学生信息学邀请赛试题T4

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 660
通过人数 177
金币数量 1 枚
难度 入门


上一题 下一题