实验七 数组(二)---阿迪看医生

0、题目概述

【问题描述】

  这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。然而，他只有去看过 n 个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。只有到最后一个医生那里才能确诊，且每天只能看一个医生。

  从今天开始，每个医生都有一个固定的出诊安排表，医生 i 在第 si 天看病人，然后在之后的每个第 di 天看诊。因此，他只在 si、si+di、si+2di、... 这些天工作。

  预约每个医生有些困难，他想知道看完所有医生至少需要多少天？

【输入形式】

   输入的第一行一个正整数 n ，表示医生的数量。

   接下来的 n 行，每行两个正整数 si 和 di，表示第 i 个医生的工作情况。

【输出形式】

   输出一行一个整数，表示阿迪看完最后一个医生的天数。

【样例输入】

3
2 2
1 2
2 2

【样例输出】

4

【样例说明】

第1位医生从第2天开始看病，然后在第4、6、8…天看诊

<