| 1 Шохрух Нарзуллаев, 15 июня 2025 г. 7:32:14 |
| Я ошибся, там T <= 30 000, K <= 100 , получается T * K <= 3*10^6, не такая уж большая цифра для вычислений.
|
|
|
| 2 Шохрух Нарзуллаев, 15 июня 2025 г. 7:24:46 |
| Тесты либо очень слабые , либо я что то не понял. Мой O(T*K) алгоритм работал за 0.03 сек )
|
|
|
| 3 Арестович Егор Викторович, 25 февраля 2025 г. 22:10:38 |
| Изи dp, годная задача, правда сделала она мне мозги знатно, сначало вообще начал бредятину писать, а потом посмотрел на ограниченния N, и понял что всё НАМНОГО проще, задача наравне с гвоздиками по сложности (хотя гвоздики наверное сложнее лол)
|
|
|
| 4 Захаров Иван Андреевич, 08 октября 2021 г. 22:37:34 |
| Ну что ты с ней сделаешь, то и произойдёт. Исключительно ты не неё влияешь.
|
|
|
| 5 Мячин Данил Александрович, 28 июля 2021 г. 5:25:02 |
| Так а что происходит с дверью когда гангстеры входят? Что происходит с ней в те моменты времени, когда никто не входит? Условие приходится додумывать
|
|
|
| 6 Матус Даниил Дмитриевич, 22 июля 2020 г. 23:59:11 |
| так все изи но просто для практики напомню что при юзании мап в с++ и обращении к элементу что бы его не создавать можно спрашивать напрямую есть ли он для этого юзается функция mas.count(a) эта операция будет так же быстрее чем сравнить элемент с нулям для проверки на существование ибо она не создает элемент а только проверяет его наличие
|
|
|
| 7 Ерланулы Нурсултан, 18 июня 2020 г. 7:04:50 |
| Подсказка: Двумерная дпшка. Попробуйте написать рекурсию и потом все станет ясно как написать дпшку.
|
|
|
| 8 МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 04 июня 2020 г. 10:53:27 |
| sort+dynamic prog O(n^2)0.092 3338 kb
|
|
|
| 9 Акмухаметов Альберт Рустэмович, 29 июня 2019 г. 15:24:42 |
Правильно ли я понимаю, что если в один и тот же момент приходят двое гэнгсты с одной и той же шириной, то заходят оба?
Да
|
|
|
| 10 Тимчук Денис Віталійович, 31 января 2018 г. 13:42:38 |
| Годная задача , что еще можно сказать
|
|
|
| 11 Малец Даниэль Леонидович, 25 января 2018 г. 16:19:35 |
| * 1<=p[i]<=300 ------> 0<=p[i]<=300
|
|
|
| 12 Малец Даниэль Леонидович, 25 января 2018 г. 16:18:46 |
| 4 тест не соответствует заданным ограничениям, 1<=p[i]<=100, нужно 0<=p[i]<=100. Правда это практически ни на что не влияет
|
|
|
| 13 Захаров Константин Леонидович, 23 февраля 2013 г. 14:56:20 |
| кто не в курсе - это задача 4С в книге федора меньшикова, там есть и замечательные варианты решения
|
|
|
| 14 Mike Shvets, 11 февраля 2011 г. 0:19:40 |
| Да, и, выходит, что если есть 2 или более гангстеров пришедших в одно время с одинаковой полнотой, то они все проходят...
|
|
|
