Олимпиадные задачи по программированию. Ч. 3. Лучшие решения. Ускова О.Ф - 76 стр.

UptoLike

Составители:

Рубрика:

100000. Необходимо найти длину наибольшей монотонно

убывающей или возрастающей подпоследовательности

чисел.

Формат входного файла :

В каждой строке входного файла хранится очередное число

последовательности . Всего в файле не может быть более 100000

чисел.

Формат выходного файла :

В первой строке выходного файла должна быть

записана длина наибольшей монотонной

подпоследовательности .

Технические требования:

Входной файл: INPUT.TXT

Выходной файл: OUTPUT.TXT

Время тестирования: 5 секунд

Пример N1

INPUT.TXT

OUTPUT.TXT

1 4

- 4

- 1

Задание 2. "Разложение "

Имеется некоторое натуральное число N из интервала от 1 до

100. Необходимо напечатать все способы его представления в