| 1 Гнедов Андрей Александрович, 08 октября 2023 г. 14:14:10 |
| При решении не требуется ни динамическое программирование, ни рекурсия. Простой перебор. Первое пришедшее в голову решение - составить календарь выходных дней и проверить, где между выходными помещается олимпиада, - требует времени O(N) и памяти O(N), вполне можно увеличить длину до миллиона.
|
|
|
| 2 Паршин Алексей Викторович, 26 апреля 2023 г. 12:36:13 |
| решил, но тема динамики не раскрыта
|
|
|
| 3 Кабанин Виктор Александрович, 07 мая 2021 г. 20:24:32 |
| Мне эта задача напомнила тормозной механизм из раздела рекурсия, перебор) Правда с поправками в угоду данной задаче
|
|
|
| 4 Владислав Войтов, 19 октября 2020 г. 0:30:19 |
| +1 это не -1
|
|
|
| 5 Матус Даниил Дмитриевич, 12 августа 2020 г. 21:19:12 |
| ху сдал с первого трая просто за длину месяца не знаю что вы там мудрите просто два массива на проверку и все но муторно получилось ибо расписывал каждую переменную
|
|
|
| 6 Чопонов Данияр, 05 марта 2020 г. 9:32:41 |
| O(n)
|
|
|
| 7 Дима СЮХ, 26 октября 2017 г. 22:13:54 |
| Не понимаю, как тут разумно применить динамику... Сдал за O(N * (logDw + logDm)).
|
|
|
| 8 Нуриев Наиль Дамирович, 29 июля 2015 г. 22:44:05 |
| ой нет, за N
|
|
|
| 9 Нуриев Наиль Дамирович, 29 июля 2015 г. 22:43:13 |
| n * log(n)
|
|
|
| 10 Олег Кураченко, 04 июля 2015 г. 21:56:55 |
| Кто там рассказивал о удаче... ровно 1 сек на 18 тесте))
|
|
|
| 11 КруКарКал, 17 мая 2015 г. 19:56:31 |
| И первый и последний день олимпиады должны быть в описанном месяце
|
|
|
| 12 КруКарКал, 17 мая 2015 г. 13:08:15 |
| Олимпиада может заканчиваться в следующем месяце?
|
|
|
