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

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


 
[Вернуться к задаче]   1
  1  Белоусов Лев Павлович, 25 января 2020 г. 13:58:33
     Если кому-то непонятен тест из примера, то: 0. 3 3 1. 3 4 2. 4 2 3. 2 2 4. 0 2 5. 0 3 6. 1 1 7. 1 2 8. 2 0 9. 0 0
  2  Димаш Азимов, 08 марта 2018 г. 7:15:05
     Гвоздики намного сложнее , задача на 25%
  3  Иванов Артемий Валерьевич, 19 ноября 2016 г. 18:23:24
     1 0 ответ -1
  4  Хвощевский Алексей Владимирович, 28 сентября 2016 г. 17:33:55
     Предыдущий коммент ошибочен. Нельзя убить когда :
Г нечётно AND Х=0
  5  Хвощевский Алексей Владимирович, 28 сентября 2016 г. 13:23:49
     >> а в каком случае невозможно убить Змея Горыныча
(Г,Х) = (0,1)
  6  Хвощевский Алексей Владимирович, 28 сентября 2016 г. 13:22:28
     Рассмотрим ситуацию (Г,Х) = (1,0) и срубается одна голова.
Тут возможны два понимания :
(1): Поскольку условие смерти достигнуто змей помирает.
(2): Голова срублена, тут же выросла новая, змей жив (условие смерти проверяется после отрастания)
На мой взгляд подход (1) более логичен, но как следует из примера и эксперимента, подразумевается подход (2).
В случае трактовки (1) будет 4 позиции в одном шаге от смерти : (Г,Х) = (1,0) , (2,0), (0,1) , (0,2).
В случае трактовки (2) будет всего одна позиция в одном шаге от смерти : (2,0)
  7  Дарын Ботбаев, 09 мая 2016 г. 17:12:22
     а в каком случае невозможно убить Змея Горыныча
  8  Асылбек Разахбергенов, 24 января 2015 г. 17:37:55
     Невнимательно читал:)
  9  Асылбек Разахбергенов, 24 января 2015 г. 17:31:09
     При 1 0, что будет? Мы не можем отрезать хвосты, потому что их нету. Если голову отрезать - смысла нету, новая голова вырастит, так и останется 1 0
  10  Ансат, 10 декабря 2014 г. 9:27:31
     Есть ли вообще смысл отрезать ему одну голову ?
  11  Шевкунов Кирилл Сергеевич, 08 июля 2014 г. 13:53:12
     Можно запустить BFS
 1

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

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