16070번 - It’s Time for a Montage
<예제1>
예제 입력 1
4
5 3 1 1
8 6 9 1
예제 출력 1
훈련 3번을 하면 히어로측 힘은 8,6,4,4가 되는데, 1,2번은 비기고 3번에서 4대9라서 패합니다.
따라서 훈련 4번을 통해 1번 대결에서 이겨야 승리할 수 있습니다.
<예제2>
예제 입력 2
1
2
예제 출력 2
0
훈련 없이도 1번 대결을 2대1로 승리합니다.
<예제3>
예제 입력 3
4 2
7 5
예제 출력 3
3
훈련 3번을 하면 히어로 7,5 : 빌런 7,5 로 모든 파워가 같습니다.
지문의 설명에 의해, 마지막까지 비기는 경우는 히어로가 승리하므로, 정답이 3입니다.
댓글을 작성하려면 로그인해야 합니다.
iktk 3년 전 3
<예제1>
예제 입력 1
4
5 3 1 1
8 6 9 1
예제 출력 1
4
훈련 3번을 하면 히어로측 힘은 8,6,4,4가 되는데, 1,2번은 비기고 3번에서 4대9라서 패합니다.
따라서 훈련 4번을 통해 1번 대결에서 이겨야 승리할 수 있습니다.
<예제2>
예제 입력 2
1
2
1
예제 출력 2
0
훈련 없이도 1번 대결을 2대1로 승리합니다.
<예제3>
예제 입력 3
2
4 2
7 5
예제 출력 3
3
훈련 3번을 하면 히어로 7,5 : 빌런 7,5 로 모든 파워가 같습니다.
지문의 설명에 의해, 마지막까지 비기는 경우는 히어로가 승리하므로, 정답이 3입니다.