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

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

HotLog


 
[Вернуться к задаче]   1
  1  Зинов Вадим, 24 июля 2020 г. 16:15:52
     Задача абсолютно идентичная задачи 923 Легион. Сдается одним кодом. Только аккуратнее с ограничениями.
  2  Зинов Вадим, 23 июня 2019 г. 1:32:38
     На максимальных тестах без длинки должно падать Может стоит изменить ограничения данных в условии
     Ответ не может превышать N/3, поэтому никакой длинки не надо.
  3  Дмитриев Дмитрий Андреевич, 19 февраля 2019 г. 9:36:26
     А зачем тут динамика? Рекурсия с мемоизацией изи пишется и заходит
     Рекурсия с мемоизацией - это нисходящая динамика.
  4  Вахидов Джовидон Джамщедович, 11 ноября 2018 г. 15:00:30
     ахаххааххаа бинарным поиском стпеней двоек прошло
  5  Бочаров Артём Максимович, 29 сентября 2018 г. 18:52:54
     можно представить число, как выршину дерева -> лучшая подсказка. Сложность O(log N)
  6  Богдан, 08 июня 2018 г. 15:28:34
     Взял код из 923, не меняя ничего и прошло) O(log N)
  7  Кротов Павел Сергеевич, 01 мая 2018 г. 14:58:31
     1610612736 ответ: 536870912 --------------------- 2147483647 ответ: 1
  8  Димаш Азимов, 19 марта 2018 г. 18:04:43
     Халява, тут 3 минутное дп
  9  Рэй Сноу, 18 июня 2016 г. 12:40:43
     Запилил за 5 минут решение через ДП - MLE 11 & 12. Переделал через рекурсию - АС. Перенесите в соответствующий раздел!
  10  Гимадутдинов Рустем, 06 марта 2016 г. 22:48:35
     Обычная рекурсия заходит))
  11  Гутор Тимофей Вячеславович, 02 февраля 2016 г. 15:13:11
     2176782336
ответ:29298688
Дп тут нет, есть спуск сверху с отсечениями
  12  Ташиев Исабек Суйоралиевич, 15 января 2016 г. 0:13:27
     Эрлан, когда n=4 ответ будет 0.
  13  Базаров Эрлан, 14 января 2016 г. 12:08:38
     для 4 приборов ответ 0?? или я неправильно понял
  14  Сайфутдинов Исмагил Айратович, 27 августа 2015 г. 22:41:41
     хорошая задача для знакомства с мемоизацией)
  15  КруКарКал, 16 мая 2015 г. 10:09:13
     Скляров Михаил Владимирович, cпасибо за пример теста, очень помогло!

Приборы заранее упорядочены и нумеруют согласно этому порядку.
То есть, если есть приборы 1, 2, 3, 4, 5, 6 и из них берут четные 2, 4, 6, то возможна только перенумерация
2 -> 1
4 -> 2
6 -> 3.

Удачи!
  16  Неизвестный, 22 ноября 2014 г. 1:27:03
     хорошая задача
0,037
  17  Гончар Ирина Анатольевна, 11 октября 2014 г. 20:56:53
     Приборов должно быть ровно 3. Если получается группа из 2 приборов, то она не считается.
  18  КруКарКал, 09 октября 2014 г. 10:19:53
     Что значит "нумеруют и выбирают", как нумеруют? Упорядочены ли приборы?
 1

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

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