| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 8 | 6 | 6 | 75.000% |
Это интерактивная задача.
Д'Артаньян решил подарить Констанции на День Святого Валентина замечательное колье с бриллиантами. Посчитав все свои сбережения, он выяснил, что у него есть ровно $2a+1$ монета, половина из которых золотые, а половина --- серебряные (то есть у него либо $a$ золотых и $a+1$ серебряная монета, либо наоборот). Однако Д'Артаньян точно помнил, что у него было четное число монет, то есть видимо кто-то подложил ему еще одну монету, которая наверняка фальшивая. Д'Артаньян знает, что настоящие серебрянные и золотые монеты весят одинаково, а фальшивая может весить по-разному: если она золотая, то она весит меньше настоящей, а если серебрянная, то больше.
К счастью, у мушкетера нашлись чашечные весы, с помощью которых он может брать две кучки монет, класть их на левую и правую чаши весов и узнавать, какая из кучек монет тяжелее (или что они весят одинаково). Времени у Д'Артаньяна мало, поэтому он успеет провести только $t$ взвешиваний. Помогите ему отыскать фальшивую монету.
В самом начале программа жюри сообщает вашей программе три натуральных числа $a$, $b$, $t$ ($|a-b|=1$) --- количество золотых и серебряных монет соответственно и количество ходов, за которое надо найти фальшивую монету. Золотые монета имеют номера от 1 до $a$, серебрянные - от $a+1$ до $a+b$.
Во время взаимодействия вашей программы с программой жюри несколько раз повторяются следующие действия:
<>>, если монеты на левой чаше имеют вес меньше монет на правой;=>>, если вес чаш одинаковый;>>>, если монеты на левой чаше имеют вес больше монет на правой1 2 2 =
1 1 1 3 0 2
2 1 2 <
1 1 1 2 0 1
Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:
flush(output);fflush(stdout);System.out.flush();sys.stdout.flush();Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.
Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > February 20, 2016 D번