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

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

HotLog


 
[Вернуться к задаче]   1
  1  Матус Даниил Дмитриевич, 10 июня 2020 г. 19:12:58
     здесь 38% ток из за того что не надо думать потому что n всего лишь 1000 прост за квадрат проходит
  2  Зинов Вадим, 26 ноября 2019 г. 23:32:29
     Даешь Максимальная подпоследовательность - 2, с N <= 1e5
  3  Шукуров, 29 апреля 2018 г. 16:35:21
     А что программа должна выводить при таких входных данных: 6 1 1 1 2 3 4 ?
     4
  4  Андрій Дудка, 06 августа 2014 г. 18:08:07
     решение О(n*n) прошло за 0.14
решения О(nlogn) прошло за 0.13
зря старался)
  5  Меньшиков Фёдор Владимирович, 30 ноября 2013 г. 23:52:40
     Добавьте пожалуйста в тесты задачи тест из условия. В настоящий момент тесты проходит как решение, ищущее максимальную строго возрастающую последовательность (подходит под пример из условия), так и ищущее максимальную неубывающую последовательность (выдаёт на примере из условия 4 вместо 3).
  6  Бабашев Тимофей Алексеевич, 10 марта 2013 г. 11:38:16
     Решайте дихотомией!
  7  Шаламов Вячеслав Владимирович, 05 марта 2012 г. 1:17:55
     кому надо, вот теория по этому поводу: http://e-maxx.ru/algo/longest_increasing_subseq_log#7
  8  Анатолий, 04 ноября 2009 г. 17:24:24
     Можете пожалуйста объяснить, что такое подпоследовательность? И почему у последовательности на входе 4 8 2 6 2 10 6 29 58 9 ответ 5 ?
     Подпоследовательность - это то, что получается, если некоторые числа исходной последовательности исключить. Например из данной последовательности можно получить возрастающую подпоследовательность 4 8 10 29 58 длины 5 (это не единственная такая последовательность и ее длина максимальна), поэтому ответ 5. Не нужно путать ее с непрерывной подпоследовательностью.
  9  Артур Шафигуллин Рафикович, 25 сентября 2009 г. 20:59:04
     А почему у вас в примере теста ответ 3, когда должно быть 2?
     Подпоследовательность 3 5 6 имеет длину 3, я не знаю как у вас 2 получилось. Посчитайте внимательно!
  10  Нагин Сергей Юрьевич, 14 сентября 2009 г. 10:04:16
     А будет-ли задача с ограничениями Н меньше-равно 100000 ???
  11  Егоров Владимир, 18 марта 2009 г. 23:21:21
     Уважаемый администратор этого сайта. Я решил эту задачу, но так и не понял, динамикой, или нет. Если нет, объясните пожалуйтса, как её решать динамическим методом. Спасибо!!
     Полагаю, что вы решили динамикой, но можете почитать разбор этой классической задачи где-нибудь на algolist.manual.ru
  12  Чабаненко Владислав Дмитриевич, 29 января 2009 г. 19:23:51
     Может числа, не превосходящие 100000 по модулю, потому что, когда у меня a[0]=-10000, то программа не проходила, а измеил на -100000, то ACCEPTED!!!
     Возможно, что нужно было написать a[0]=-10001, т.е. меньшее, а не возможно равное минимальному.
  13  Kuzmin Alexey Andreevich, 16 января 2009 г. 21:32:00
     Могли бы n=10000 сделать, чтоб NlogN писать, а то n*n за 0.039 проходит
     Да, есть такое. Задача немного проще, чем могла бы быть.
  14  Шевяков Макс, 06 мая 2008 г. 12:06:33
     Скажите, каким алгоритмом лучше писать, квадратичным или логарифм? пройдет ли квадрат?(он легче)
     Вроде как квадрат проходит. Ведь N<=1000, а значит операций не более миллиона (на самом деле почти в 2 раза меньше).
  15  }{x}{, 20 сентября 2007 г. 19:55:15
     что в 1 тесте?
     В этой задаче 1й тест отличается от приведенного в примере и там 10 чисел: 4 8 2 6 2 10 6 29 58 9, правильный ответ 5 (например: 4 6 10 29 58)
  16  Гарри Поттер, 29 июня 2007 г. 7:19:59
     Правильно ли я понимаю (из теста),что
1) числа в подпоследовательности могут идти не друг за другом (3 5 28)?
2) если в последовательности только одно число или все числа равны, или последовательность убывающая, то ответ будет 1?
Заранее спасибо.
     Да, все именно так. По-моему эта задача достаточно однозначна.
 1

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

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



контактор schneider electric