Обсуждение @ 1994. План императора @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1994. План императора

Can't understand the test case

Послано BUET_Bats 26 окт 2013 15:48

Can anyone please describe the test case? How can it be as low as 0.66667?

Re: Can't understand the test case

Послано Fernando Fonseca 12 ноя 2013 17:59

- First night one good senator dies. We have 2 good senators and 1 spy.

- First day senators choose to kill 2 people. They have a 66.6% chance that they get the spy and a good guy remains, 33.3% chance that the spy lives.