ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Фёдор Меньшиков. Тренировки > задача:


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

Задачи сборника

• 01A. Простые числа
• 01B. Выражение
• 01C. Возрастающая последова...
• 01D. Треугольник и точка
• 01E. Степень
• 01F. Покер
• 02A. Простые числа (2)
• 02B. Перестановки
• 02C. Маршрут
• 02D. z14
• 02E. Длинная сумма

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ. Сложность Бета

Даны N целых чисел X1, X2, ..., XN. Требуется вычеркнуть из них минимальное количество чисел так, чтобы оставшиеся шли в порядке возрастания.

Ввод
В первой строке находится число N. В следующей строке - N чисел через пробел.
Вывод
В первой строке выводится количество невычеркнутых чисел, во второй - сами невычеркнутые числа через пробел в исходном порядке. Если вариантов несколько, вывести любой.
Ограничения
1 ≤ N ≤ 10 000; 1 ≤ Xi ≤ 60 000.

Ввод 1
6
2 5 3 4 6 1
Вывод 1
4
2 3 4 6

Для отправки решений необходимо выполнить вход.

www.contester.ru