| 1 Хворых Павел, 06 декабря 2025 г. 12:02:11 |
| Решается за O(n)
|
|
|
| 2 Матус Даниил Дмитриевич, 25 декабря 2020 г. 0:54:01 |
| ну вот я и в топ 10 по коду
|
|
|
| 3 Матус Даниил Дмитриевич, 25 декабря 2020 г. 0:38:53 |
| короче со всеми оптимазами на чтение и тп получил время 0.75
|
|
|
| 4 Матус Даниил Дмитриевич, 25 декабря 2020 г. 0:38:27 |
| итоговая асимптотика равна дет O(n^1.5) но коэфицент получился дет 2 так что прям не оче
|
|
|
| 5 Матус Даниил Дмитриевич, 25 декабря 2020 г. 0:37:27 |
| если знаете как быстрее напишите
|
|
|
| 6 Матус Даниил Дмитриевич, 25 декабря 2020 г. 0:37:08 |
| а вообще он прям минималистичен ну тип мы на каждом ходу проходим по дереву 1 раз для проверки гавно ли ход 1 раз проходим по отрезку дабы найти минимум на отрезке вот и все
|
|
|
| 7 Матус Даниил Дмитриевич, 25 декабря 2020 г. 0:35:57 |
| ееееееее детка прошло короче прост дерево отрезков но пока допер что надо место векторов кидать прост массив иначе код по времени пролетает сдох
|
|
|
| 8 Севидов Артём Алексеевич, 06 декабря 2020 г. 22:22:14 |
| Изи,ДО)
|
|
|
| 9 Дмитриев Дмитрий Андреевич, 01 марта 2020 г. 11:22:05 |
| Сложность чутка завышена все-таки, были задачи со сложность ниже, но по факту гораздо неприятнее этой, тут же просто ДО.
|
|
|
| 10 Усачев Сергей Викторович, 21 сентября 2018 г. 14:00:55 |
| Вообще не понятно условие.Что такое j ? это перебор всех чисел от индекса 1 до какого то или это является текущим индексом или же j может быть любым на отрезке от 1 до n.вывести требуется наибольшую длину симпатичной последовательности начиная от 0 но почему тогда в 1 примере обрывается на 8 числе а не на 5?
|
|
|
| 11 Дмитрий Козырев, 10 июня 2018 г. 16:37:06 |
| Вопрос снимается, в задаче нужно найти максимальный префикс
|
|
|
| 12 Дмитрий Козырев, 10 июня 2018 г. 16:31:24 |
| Почему к первому примеру не подходит 0? Ведь количество каждого элемента равно нулю на префиксе нулевой длины и тогда условие задачи выполняется автоматически
|
|
|
