사과 > 문제은행

본문 바로가기


문제은행

2911 : 사과

제한시간: 1Sec    메모리제한: 128mb
해결횟수: 392회    시도횟수: 584회   



경상북도 특산품인 사과를 학생들에게 나눠주기 위해 여러 학교에 사과를 배정하였다. 배정된 사과 개수는 학교마다 다를 수 있고, 학생 수도 학교마다 다를 수 있다. 각 학교에서는 배정된 사과를 모든 학생들에게 똑같이 나눠주되, 남는 사과의 개수를 최소로 하려고 한다. (서로 다른 학교에 속한 학생이 받는 사과 개수는 다를 수 있다.)


예를 들어, 5개 학교의 학생 수와 배정된 사과 수가 다음과 같다고 하자.

efc6e5f9d670c6da62174cf11a66a8c2_1449742


A 학교에서는 모든 학생에게 사과를 두 개씩 나눠주고 4개의 사과가 남게 된다. B 학교에서는 모든 학생에게 사과를 한 개씩 나눠주고 9개의 사과가 남게 된다. 비슷하게 C 학교에서는 3개의 사과가, D 학교에서는 10개의 사과가, E 학교에서는 0개의 사과가 남게 되어, 남는 사과의 총 수는 4+9+3+10+0 = 26이다.


각 학교의 학생 수와 사과 개수가 주어졌을 때, 학생들에게 나눠주고 남는 사과의 총 개수를 구하는 프로그램을 작성하시오.


표준 입력으로 다음 정보가 주어진다. 
첫 번째 줄에는 학교의 수를 나타내는 정수 N(1≤N≤100)이 주어진다. 다음 N개의 줄에 각 학교의 학생 수와 배정된 사과 개수를 나타내는 두 개의 정수가 주어진다. 학생 수와 사과 개수는 모두 1이상 100이하이다.


표준 출력으로 남은 사과의 총 개수를 나타내는 정수를 출력한다.

부분문제의 제약 조건
• 부분문제 1: 전체 점수 100점 중 11점에 해당하며 N=1이다.
• 부분문제 2: 전체 점수 100점 중 23점에 해당하며 N=2이다.
• 부분문제 3: 전체 점수 100점 중 66점에 해당하며 원래의 제약조건 이외에 아무 제약조건이 없다.

[Copy]
5 
24 52
13 22
5 53
23 10
7 70
[Copy]
26


[Copy]
3 
10 20
5 5
1 13
[Copy]
0




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.