Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 18 (Ю 5.34) (ОМ)

Задачу добавил: elena

Успешно сдано решений: 21

В заданном целочисленном массиве удалить «лишние» (кроме первого) элементы так, 
чтобы оставшиеся образовали возрастающую последовательность (за один проход 
массива)
Ограничения: длина исходного массива 0<=N<=10000
Формат входного файла input.txt
Первая строка - целое число N - количество элементов массива 
Вторая строка - N целых чисел через пробел - элементы массива
Формат выходного файла output.txt
Первая строка - целые числа через пробел - образующие возрастающую последовательность
согласно условию задачи
Пример входного файла
10
4 9 1 4 3 2 6 8 5 12
Пример выходного файла
4 9 12

Сдать задачу

Задать вопрос жюри по этой задаче