iktk   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입니다.

댓글을 작성하려면 로그인해야 합니다.