30775번 - Рассадка
프로그래밍 대회가 곧 열립니다. 대회에 진출한 학교는 총 k개이며, 각 학교의 학생 수가 주어집니다.
운영진은 대회를 위해 m개의 교실을 마련했고, 인원 수를 가능한 한 균등하게 되도록 배치하여 각 교실에 배치된 학생 수의 차이가 1 이하가 되었습니다.
이때 인원이 가장 많은 교실의 학생 수는 몇 명입니까?
입력
m k (m=교실 수, k=학교 수, 1 ⩽ m ⩽ 10^9, 1 ⩽ k ⩽ 100000)
n1 n2 n3 ... (n(i)=k개 학교에 대한 학생 수, 1 ⩽ n(i) ⩽ 10^9)
댓글을 작성하려면 로그인해야 합니다.
clrmt 1년 전 4
프로그래밍 대회가 곧 열립니다. 대회에 진출한 학교는 총 k개이며, 각 학교의 학생 수가 주어집니다.
운영진은 대회를 위해 m개의 교실을 마련했고, 인원 수를 가능한 한 균등하게 되도록 배치하여 각 교실에 배치된 학생 수의 차이가 1 이하가 되었습니다.
이때 인원이 가장 많은 교실의 학생 수는 몇 명입니까?
입력
m k (m=교실 수, k=학교 수, 1 ⩽ m ⩽ 10^9, 1 ⩽ k ⩽ 100000)
n1 n2 n3 ... (n(i)=k개 학교에 대한 학생 수, 1 ⩽ n(i) ⩽ 10^9)