뮤직비디오

문제 DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 순서가 그대로 유지되어야 한다. 한 노래를 쪼개서 두 개의 DVD에 녹화하면 안된다. M개의 DVD에 모든 동영상을 녹화하기로 하였다. DVD의 용량 크기는 (녹화 가능한 길이) 최소 DVD의 용량은 같은 크기여야함 곡 수 N(1≤N≤1,000), DVD 개수 M(1≤M≤N) 다음 줄에는 부른 순서대로 부른 곡의 길이(자연수, 분단위) 부른 곡의 길이는 10,000분을 넘지 않는다고 가정 DVD의 최소 용량 크기를 출력 9 3 1 2 3 4 5 6 7 8 9 설명 : 3개의 DVD용량이 17분짜리이면 (1, 2, 3, 4, 5) (6, 7), (8, 9) 이렇게 3개의 DVD로 녹음을 할 수 있다. 17분 용량보다 작은 용량으로는 3개의..