기타리스트

문제 정리

첫째줄 인풋: N(전체 곡의 개수. 1이상 100이하) S(시작 볼륨. 0이상 M이하) M(최대 볼륨. 최저 볼륨은 0.)
두번째줄 인풋: 각 곡이 시작하기 전에 줄 수 있는 볼륨 차이. (각 숫자의 범위는 1이상 M이하)
출력 값: 마지막 곡의 볼륨 중 최댓값. 만약 마지막 곡을 연주할 수 없다면 -1 출력. (매번 곡이 시작하기 전에 볼륨을 바꾸어야 한다. 볼륨을 바꿀 수 없다면 연주할 수 없다.)
제한 조건
- 볼륨의 최대 range는 0 <= volume <= M
- 매번 곡이 시작하기 전에 볼륨을 바꾼다. 즉 이전 곡과 볼륨이 같아서는 안 된다.
- 현재 볼륨이 P이고 i번째 곡을 연주하기 전이라면 i번 곡은 P + V[i] 또는 P - V[i]로 연주해야 한다.
- 마지막 곡을 연주할 수 없는 경우에는 -1을 출력한다.
생각해보자
- 마지막 곡을 연주할 수 없는 경우는 어떤 경우일까?
- 연주할 수 있는 경우라면 어떻게 구할 수 있을까?