3053 : 사탕 공평하게 나누기

시간 1.000s · 메모리 256MB · 제출 575 · 정답 280

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$명의 아이들이 유치원에 모여 있습니다. 선생님은 총 $M$개의 사탕을 아이들에게 최대한 공평하게 나누어 주려고 합니다.

모든 사탕을 남김없이 나누어 줄 때, 가장 많은 사탕을 받은 아이와 가장 적은 사탕을 받은 아이의 사탕 개수 차이는 최소 몇 개가 될까요?

(사탕은 쪼갤 수 없습니다.)

[제약 조건]
• $1 \le N \le 1000$
• $0 \le M \le 1000$
• 입력되는 모든 값은 정수

첫째 줄에 아이들의 수 $N$와 선생님이 가지고 있는 사탕의 개수 $M$개가 공백으로 구분되어 주어집니다.

사탕 개수의 최소 차이를 정수로 출력하세요.

3 10