| 1 Куриннов Владимир Владимирович, 13 июля 2025 г. 9:12:45 |
| да как решить это, я вроде линейку сделал со всеми проверками, стресс тест написал с квадратным решением, нет блин, на 3 тесте все валится
|
|
|
| 2 Сипиев Александр, 27 сентября 2024 г. 21:59:55 |
| Решается действительно линейно (в один проход), но надо учитывать все нюансы. Получается если помучить её какое-то время )) Полезного кода без ввода-вывода на С++ 20-25 строк.
|
|
|
| 3 Наседкин Дмитрий Сергеевич, 09 июня 2023 г. 20:07:23 |
| Вроде как можно решить сканлайном, но если нет идей, то ДО(прибавление на отрезке + запрос минимума)
|
|
|
| 4 Мансур Сила ауф, 04 марта 2022 г. 8:55:26 |
| Решил спейрс тэйблом
|
|
|
| 5 Гусев Владислав Александрович, 16 ноября 2020 г. 23:25:17 |
| Первый тест из условия?
|
|
|
| 6 Матус Даниил Дмитриевич, 18 августа 2020 г. 19:12:30 |
| ля прописал ios::sync_with_stdio(0); cin.tie(0); и все 0.18
|
|
|
| 7 Матус Даниил Дмитриевич, 16 июля 2020 г. 0:51:23 |
| написал по разбору меньшикова за длинну и ловлю тайм лимит пересмотрел код пересчитал асимптотику и ничего
|
|
|
| 8 Чопонов Данияр, 14 марта 2020 г. 19:50:39 |
| есть решение и без структур, я даже не догодался как в этой задаче использовать их
|
|
|
| 9 Яндулов Богдан, 14 января 2019 г. 13:45:22 |
Дерево отрезков)
У этой задачи есть решение с линейной сложностью.
|
|
|
| 10 Егоров Владимир Тимофеевич, 26 августа 2014 г. 10:49:48 |
| А я деревом отрезков сдал ^^
|
|
|
| 11 Глушков Игорь Владимирович, 24 июня 2014 г. 22:11:34 |
| Маленький подвох. Если охранник приходит в 5, а уходит в 8, то значит, что он был в 6, 7 и 8-ой промежуток. На 1 больше!
|
|
|
