Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Гильмуллин Айдар, 14 сентября 2008 г. 21:56:43
     А разве в первом тесте не может быть начальной ситуации 4 1 1 1 , мне кажется там нельзя однозначо выстроить начальную последовательность
     Не может. Очевидно, что начальная последовательность выстраивается однозначно. Ситуация 4 1 1 1 не может быть, т.к. единственный из бросков, который приводит к тому, что последний камень упадет в 4ю коробочку, это бросок одного шарика из 3й, но в итоге получим 4 1 0 2 (это не то же самое, что 1 2 2 2). Зато если бросать 4 камня из 1й коробочки, мы получим итоговый расклад 1 2 2 2, но последний камень упадет не в 4ю, а в 1ю коробочку, что противоречит исходным данным.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru