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






Задача 39 (П 16.36)

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

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

Дана последовательность, среди элементов которой не менее двух различных натуральных чисел, 
и в конце которой стоит 0. Напечатать в обратном порядке все элементы последовательности
между наибольшим и наименьшим элементами этой последовательности. Если максимумов и минимумов
несколько, выбрать наиболее удаленную друг от друга пару; если же и таких пар окажется несколько,
выбрать из них ту пару, в которой минимальный элемент ближе к началу последовательности,
а при совпадении минимального элемента ту, в которой максимум окажется наиболее близко
к концу последовательности.
Ограничения: в последовательности содержится не более 10000 элементов

Формат входного файла input.txt
Строки, содержащие натуральные числа, разделенные пробелом. Последняя строка завершается
нулем (0), который в последовательность не входит.

Формат выходного файла output.txt
Первая строка - целое число, количество элементов в выводимой последовательности
Вторая строка - натуральные числа через пробел - элементы искомой подпоследовательности
согласно условию задачи.

Примечание. Пробела после последнего числа быть не должно.

Пример входного файла - 1
4 8 5
3 1 2 6 7 1 8
4 2
1 8 7 0

Пример выходного файла - 1
10
2 4 8 1 7 6 2 1 3 5

Пример входного файла - 2
4 8
3 1 2 6 5
1 8 2 3 8
0

Пример выходного файла - 2
7
2 6 5 1 8 2 3


Сдать задачу

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