Зростаюча підпослідовність
Данная задача у меня проходит просто выводом размера максимальной подпоследовательности, то есть путь выводить не нужно!!! Почему это не указано в условии?
Действительно, надо выводить только размер последовательности... У меня программа, которая неправильно выводила последовательность, но сам размер правильный. И 100%
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.