메뉴 닫기

정보올림피아드 예선

ublueant 11 댓글

문제 : 2020년 1차 1번

K개의 바구니에 1개 이상씩 각각 다른 갯수의 공을 넣으면서 제일 많은 것과 적은 것의 차이가 적으려면

바구니가 5개인 경우

n개 / n+1개 / n+2개 / n+3개 / n+4개

로 만들수 있다. n이 몇이든 공이 가장 완벽하게 나눠 지면 k-1개의 차이가 생긴다.

나눠 넣을 수 없다는건 0+1+2+…+4개 넣고 나머지가 생기는건데 이건 바구니에 하나씩 넣으니 많아봐야 1개 늘어나는거라 가장 많은것과 가장 작은것의 차이는 K개

공이 1~k 까지의 합보다 작으면 이 분배 계획은 불가능 하니 -1 출력