Товарищ | Язык | Баллы | Среднее ходов | Макс ходов | Макс время | Примечание |
Гришкин Максим | 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 | Рандомизированный алгоритм |
Вход в тестирующую систему
Это – интерактивная задача.
Ограничение по времени – 1 секунда на игру.
Реализуйте программу, угадывающую задуманное число в игре "Быки и коровы". Ваша программа является консольным приложением, взаимодействующим с тестирующей системой.
Протокол интерактивного взаимодействия: ваша программа выводит на стандартный вывод четырехзначные числа, не начинающиеся с нуля, все цифры которых различны, после чего тестирующая система выводит два числа – количество быков и количество коров. Ваша программа считывает вывод тестирующей системы со стандартного ввода.
Не забывайте выводить конец строки после вывода числа и сбрасывать буфер.
Пример протокола интерактивного взаимодействия
Программа: 1568
Ответ системы: 1 0
Программа: 1586
Ответ системы: 1 0
Программа: 1658
Ответ системы: 0 1
Программа: 2570
Ответ системы: 1 0
Программа: 4539
Ответ системы: 1 3
Программа: 3594
Ответ системы: 4
Игра заканчивается в следующих случаях:
1. Программа игрока вывела некорректное число (диагностируется PE или RT).
2. Превышено время работы программы (диагностируется TL).
3. Программа угадала задуманное число, после получения ответа 4 0 программа должна завершить работу.
Система оценивания: за угадывание числа с первой попытки программа получает 20 баллов, со второй – 19, ..., с двадцатой – 1 балл, более чем за 20 попыток – 0 баллов. Победитель определяется по сумме баллов на всех тестах.