Турнир стратегий "Быки и коровы"

Вход в тестирующую систему


Результаты турнира 2020 года


Это – интерактивная задача.


Ограничение по времени – 1 секунда на игру.


Реализуйте программу, угадывающую задуманное число в игре "Быки и коровы". Ваша программа является консольным приложением, взаимодействующим с тестирующей системой.


Протокол интерактивного взаимодействия: ваша программа выводит на стандартный вывод четырехзначные числа, не начинающиеся с нуля, все цифры которых различны, после чего тестирующая система выводит два числа – количество быков и количество коров. Ваша программа считывает вывод тестирующей системы со стандартного ввода.


Не забывайте выводить конец строки после вывода числа и сбрасывать буфер.


Пример протокола интерактивного взаимодействия

Программа:      1568
Ответ системы:  1 0
Программа:      1586
Ответ системы:  1 0
Программа:      1658
Ответ системы:  0 1
Программа:      2570
Ответ системы:  1 0
Программа:      4539
Ответ системы:  1 3
Программа:      3594
Ответ системы:  4 0


Игра заканчивается в следующих случаях:


1. Программа игрока вывела некорректное число (диагностируется PE или RT).
2. Превышено время работы программы (диагностируется TL).
3. Программа угадала задуманное число, после получения ответа 4 0 программа должна завершить работу.


Система оценивания: за угадывание числа с первой попытки программа получает 20 баллов, со второй – 19, ..., с двадцатой – 1 балл, более чем за 20 попыток – 0 баллов. Победитель определяется по сумме баллов на всех тестах.