문제 설명
안동민속촌 근처에는 안동시립민속박물관과 월영교가 있어 많은 관광객이 찾아온다. 월영교는 산책하기 좋은 관광코스이지만, 관광객이 너무 많아지면 안전을 위해 인원을 제한하기도 한다.
수학여행으로 월영교를 찾은 학생들이 학급 순서대로 가능한 한 빨리 다리를 건너가려고 한다. 학교에서는 학생관리와 안전지도를 위해 다리 위에서는 학급 단위로 이동하고, 다리를 건너는 인원을 관리하기로 했다.
먼저 다리 전체에 동시에 오를 수 있는 최대 인원을 정하였다. 그리고 다리를 여러 구간으로 나눈 후, 한 구간에는 한 반씩만 올라 함께 이동하기로 했다. 각 학급은 1분에 다리 한 구간씩 이동한다. 다음 학급이 다리에 올라갈 순서가 되더라도 다리 위의 학생 수가 최대 인원을 넘을 것 같으면 기다려야 한다.
다리에 오를 수 있는 최대 인원(w), 다리 구간의 수(b), 다리를 건너야하는 학급 수(n), 각 학급별 인원(ki)가 입력을 통해 주어진다. 모든 학급이 다리 건너편으로 이동할 때까지 필요한 최소 시간(분)을 출력해 보자.
수학여행으로 월영교를 찾은 학생들이 학급 순서대로 가능한 한 빨리 다리를 건너가려고 한다. 학교에서는 학생관리와 안전지도를 위해 다리 위에서는 학급 단위로 이동하고, 다리를 건너는 인원을 관리하기로 했다.
먼저 다리 전체에 동시에 오를 수 있는 최대 인원을 정하였다. 그리고 다리를 여러 구간으로 나눈 후, 한 구간에는 한 반씩만 올라 함께 이동하기로 했다. 각 학급은 1분에 다리 한 구간씩 이동한다. 다음 학급이 다리에 올라갈 순서가 되더라도 다리 위의 학생 수가 최대 인원을 넘을 것 같으면 기다려야 한다.
다리에 오를 수 있는 최대 인원(w), 다리 구간의 수(b), 다리를 건너야하는 학급 수(n), 각 학급별 인원(ki)가 입력을 통해 주어진다. 모든 학급이 다리 건너편으로 이동할 때까지 필요한 최소 시간(분)을 출력해 보자.
입력 설명
첫 번째 줄에 최대 인원(w)와 다리 구간의 수(b)가 스페이스를 사이에 두고 한 줄로 입력된다.
두 번째 줄에 다리를 건너야하는 학급의 개수(n)가 입력된다.
세 번째 줄에 순서대로 건너야 하는 각 학급별 인원(ki)이 스페이스를 사이에 두고 한 줄로 입력된다.
[1 <= w <= 100]
[1 <= b <= 100]
[1 <= n <= 100]
[1 <= ki <= w]
두 번째 줄에 다리를 건너야하는 학급의 개수(n)가 입력된다.
세 번째 줄에 순서대로 건너야 하는 각 학급별 인원(ki)이 스페이스를 사이에 두고 한 줄로 입력된다.
[1 <= w <= 100]
[1 <= b <= 100]
[1 <= n <= 100]
[1 <= ki <= w]
출력 설명
모든 학급이 다리 건너편으로 이동할 때까지 필요한 최소 시간(분)을 정수로 출력한다.
입력 예시 Copy
10 2
4
7 4 5 6
출력 예시 Copy
8