ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Быки и коровы

Задачи раздела

• Алёна и раунд
• Быки и коровы
• Где ключи?
• Где условие?
• Делимость на 11
• Евгений и задачи
• Китайский календарь
• Макс и Сет
• Макс и бильярд
• Макс и воздушные шары

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

В этой необычной задаче вам предлагается сыграть в логическую игру «Быки и коровы».

Тестирующая система загадала четырёхзначное целое число, в котором все цифры различны (число может начинаться с цифры 0). Ваша цель — отгадать это число. Вы должны написать программу, которая будет выводить ваш вариант числа.

Если ваш вариант совпадёт с загаданным числом, вы получите вердикт Accepted. Иначе вы получите вердикт Wrong Answer, а номер теста будет содержать информацию о сходстве вашего числа и числа, загаданного системой. В разряде десятков номер теста содержит количество таких цифр в вашем числе, которые равны цифрам на соответствующих местах в загаданном числе («верная цифра на верной позиции»; такую ситуацию также называют «быком»); в разряде единиц номер теста содержит количество таких цифр в вашем числе, которые содержатся в загаданном числе, но стоят на других местах («верная цифра на неверной позиции»; такую ситуацию также называют «коровой»).

Например, если система загадала число 4863, а ваша программа вывела число 4360, то две цифры (4 и 6) угаданы верно и стоят на правильных позициях (два «быка»), а одна цифра (3) угадана верно, но стоит на неправильной позиции (одна «корова»). Таким образом, система выдаст вердикт Wrong Answer 21.

Формат вывода
В первой строке выведите единственное целое число — идентификатор пользователя.
Во второй строке выведите четырёхзначное целое число, в котором все цифры различны (число может начинаться с нуля) — ваш вариант ответа.

Интерпретация вердикта системы
Accepted — число угадано верно, задача решена.
Wrong Answer — число не угадано; номер теста содержит число «быков» в разряде десятков и число «коров» — в разряде единиц.
Presentation Error — неверно выведен идентификатор пользователя, либо выведенное число состоит более чем из четырёх цифр или содержит повторяющиеся цифры.

Пример игры (для пользователя с идентификатором 0)

Вывод программыВердикт проверяющей системы
0
1234
Wrong Answer 11
0
3456
Wrong Answer 1
0
1278
Wrong Answer 3
0
7831
Wrong Answer 22

 

Для отправки решений необходимо выполнить вход.

www.contester.ru