последовательности, так чтобы осталась возрастающая подпоследовательность.
Как вообще логика будет выглядеть?
Хранишь последний элемент найденной последовательности. Если следующий элемент меньше него, то нахуй с пляжа
1) из условия не понятно, можно ли перетасовывать элементы... если можно, то самый тупой способ - отсортировать массив в порядке возрастания и потом пробегаться в цикле на тему повторений след элементов, при этом инкрементируя счётчик 2) если элементы нельзя перетасовывать, то в цикле пробегаться и инкрементить счётчик аналогично 1му шагу, но уже без сортировки массива
1 7 2 3 Тут ведь надо выкинуть 7, а не 2 и 3
Ну смотря какая последовательность
то что выкидываем не учитываем
Нет 1, 4, 5, 1, 2, 3, 4
Обсуждают сегодня