Школа179

Просмотр кода страницы Результаты 2013 страница

**Результаты**
#|
||Товарищ|Язык|Баллы|Среднее ходов|Макс ходов|Макс время|Примечание||
||Гришкин Максим|python|71394|5.25|8|0.468|Рандомизированный алгоритм. При перетестировании дает результаты 71438, 71323||
||Райко Илья|python|70820|5.39|8|0.128| ||
||Хачатрян Артем|c++|70675|5.42|8|0.032|Рандомизированный алгоритм с фиксированным seed. При запуске с другим seed дает результаты 70718, 70728||
||Зайцева Юлия|c++|70500|5.46|7|0.08|Всегда угадывает не более, чем за 7 ходов||
||Иванов Сергей|c++|70443|5.47|9|0.028| ||
||Ватузов Александр|python|69028|5.78|8|0.96|Рандомизированный алгоритм||
#|

((http://server.179.ru/cgi-bin/new-client?contest_id=409 Вход в тестирующую систему))

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

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

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

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

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

**Пример протокола интерактивного взаимодействия**
%%(java)
Программа:      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 баллов. Победитель определяется по сумме баллов на всех тестах.