На С++,консоль.
Найти максимальную по длине монотонную (неубывающей или невозрастающая) подпоследовательность натуральных чисел, заданных в тексте так, что числа разделенных пробелами (если текст содержит другие, кроме цифр, символы, их надо пропускать)
Накидал пример ,только неполностью сделано..Мб поможет для начала вам.
Answers & Comments
Насчёт проблем со сторонними символами, если проблема возникает только тогда, когда символы не ASCII - попробуйте изменить язык на русский (что-то вроде setlocale(“rus”) в программе).
Я точно знаю, что вектор представляет собой ссылку на место в памяти (как и массив), обращаться к i-тому элементу можно за О(1) (как и в массиве), также можно удалять и добавлять элементы (т.е изменять длину). Все эти факторы подходят под мое определение.