Lowest Unique

과반수 이상의 플레이어를 조종해, 고정 전략을 쓰는 상대를 상대로 각 라운드에서 가장 낮은 고유 정수를 낸 플레이어가 이기는 게임에서 90% 이상의 라운드를 이겨야 한다.

어려움9게임 이론그리디구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

This is an interactive problem.

The lowest unique positive integer game is often used as an example of a game with very simple rules that is quite tricky for the computers to master.

nn players are playing this game, and it consists of mm rounds. In each round, each player chooses a positive integer in secret. The chosen integers are then revealed at the same time, and the player which has the lowest integer that was not chosen by any other player wins the round. In case all integers are repeated, there is no winner in that round.

In this problem you control kk players, k>n2k>\frac{n}{2} (strictly more than half of all players), and your goal is for one of your players (not necessarily the same one) to win at least 90% of the rounds.

The other nkn-k players will each play using a predetermined strategy that does not depend on your moves.

힌트

In the sample case, the other players will always choose 1 and 1 in the first round, and 2 and 3 in the second round.

There are 100 non-sample test cases in this problem.