문제
경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다.
배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다.
각 학교에서는 배정된 사과를 모든 학생들에게 똑같이 나눠주되, 남는 사과의 개수를 최소로 하려고 한다.
(서로 다른 학교에 속한 학생이 받는 사과 개수는 다를 수 있다.)
예를 들어, 5개 학교의 학생 수와 배정된 사과 수가 다음과 같다고 하자.
A 학교에서는 모든 학생에게 사과를 두 개씩 나눠주고 4개의 사과가 남게 된다.
B 학교에서는 모든 학생에게 사과를 한 개씩 나눠주고 9개의 사과가 남게 된다.
비슷하게 C 학교에서는 3개의 사과가, D 학교에서는 10개의 사과가, E 학교에서는 0개의 사과가 남게 되어,
남는 사과의 총 수는 4+9+3+10+0 = 26이다.
각 학교의 학생 수와 사과 개수가 주어졌을 때, 학생들에게 나눠주고 남는 사과의 총 개수를 구하는 프로그램을 작성하시오.
입력
표준 입력으로 다음 정보가 주어진다.
첫 번째 줄에는 학교의 수를 나타내는 정수 N(1≤N≤100)이 주어진다.
다음 N개의 줄에 각 학교의 학생 수와 배정된 사과 개수를 나타내는 두 개의 정수가 주어진다.
학생 수와 사과 개수는 모두 1이상 100이하이다.
출력
표준 출력으로 남은 사과의 총 개수를 나타내는 정수를 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 11점 | N=1 |
| #2 | 23점 | N=2 |
| #3 | 66점 | 아무 제약조건이 없다. |
예제1
입력
5
2452
1322
553
2310
770
출력
26
예제2
입력
3
1020
55
113
출력
0
출처
KOI 전국 2015 초1