ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1211. Круговая порука

Is this test possible?
Послано 2rf [Perm School #9] 13 авг 2009 17:52
Test:

1
1
1

And what is the answer if yes?
Re: Is this test possible?
Послано KALO 19 авг 2009 04:41
Answer is NO.
Re: Is this test possible?
Послано RezistaL 4 апр 2010 21:16
1
1
1
test is impossible
if a[i]=i then a[i]:=0 because
"Mummy has written down at ith position of the line the number of a child that the ith child pointed to, or 0 if the ith child suddenly confessed."
so
1
1
0
and answer is YES