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