Школа программиста
Резервная копия - VPS Hoster 

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

HotLog


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

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

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