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

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


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

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

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