eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Возрастающая подпоследовательность

опубликовано 15.07.2016, 22:34:53

Данная задача у меня проходит просто выводом размера максимальной подпоследовательности, то есть путь выводить не нужно!!! Почему это не указано в условии?

опубликовано 09.01.2019, 12:07:19

Действительно, надо выводить только размер последовательности... У меня программа, которая неправильно выводила последовательность, но сам размер правильный. И 100%

опубликовано 10.08.2021, 11:21:20

They're really asking for strictly increasing subsequence (but in the statement they want increasing subsequence).

As I know, these two terms are defined differently.

increasing sequence is: a1, a2, ... , an such that ai <= ai+1 for all i = 1...n-1. strictly increasing is when ai < ai+1 for all i = 1...n-1.

I suggest to change the statement name to "Strictly increasing subsequence," since it caused uncertainty for me while trying to tell whether my algorithm was incorrect or I haven't read the statement well, when I got 53% accepted.