새로운 학생 기숙사가 완공되었다. 기숙사는 M개의 건물로 구성되어 있고 1 ~ M까지 번호가 매겨져 있다. 기숙사는 초기에는 비어있지만 N명의 학생들이 하루에 한 명씩 입주한다. 새로운 학생이 한 건물에 입주할 때마다 그 건물에서는 파티가 열린다. 파티가 열릴 때는 소음이 발생하는데 소음의 크기레벨은 그 건물에 있는 학생 수와 같다.

기숙사 관리인 기찬이는 유난히 소음을 싫어한다. 그래서 새로운 학생이 기숙사에 입사 할 때는 파티의 소음이 적정수준을 유지하도록 때때로 어느 한 건물을 모두 비워놓는다고 한다. 어떤 건물을 비울 때는 완전히 다른 곳으로 현재 건물의 모든 학생들을 이주시킨다고 한다. 기찬이는 원하는 날에 어느 건물이든 비울 수 있다. 그런데 이러한 건물을 비우는 일은 많은 비용을 발생시키므로 많아야 K번만 할 수 있다고 한다.

기숙사 입주 정보가 주어질 때 입사하는 동안 발생하는 소음 레벨의 총합을 최소화하도록 하는 프로그램을 작성하여 관리인 기찬이를 도와주자.

#2870 upload 53회 done 16회 how_to_reg 16명

소음 줄이기(ZABAVA) timer 1초 memory 256MB

#2870

소음 줄이기(ZABAVA) 1초 256MB