문제2027--과자 분배하기

2027: 과자 분배하기

[만든사람 : 한진우 (2024)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

학급 회장인 루루는 N개의 과자 상자를 정보 선생님으로부터 받았다.
각 과자 상자에는 서로 다른 종류의 과자가 다른 개수로 들어있고, 루루의 학급에는 총 31명의 학생이 있다.
다툼을 원치 않는 루루는 각 과자 상자의 과자들을 학급 학생들에게 동일한 개수로 나누어준다고 할 때, 한 학생이 받을 수 있는 과자 개수의 총 개수를 구하시오.

입력 설명

첫째 줄에는 과자 상자의 개수(1<=N<=1,000)가 주어진다.
둘째 줄부터 (N+1)번째 줄에는 과자 상자에 들어있는 과자의 개수(1<=M<=10,000)가 주어진다.

출력 설명

학생 개개인이 받을 수 있는 과자의 개수의 총 개수를 출력한다.

입력 예시 Copy

3
31
29
64

출력 예시 Copy

3

도움

첫 번째 과자는 모든 학생들이 1개씩 받는다.
두 번째 과자는 29개밖에 없기 때문에 모든 학생들이 과자를 받지 않는다.
세 번째 과자는 2개씩 받으며, 학생들은 총 3개의 과자를 받게 된다.

출처/분류