Задача 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