#2091. 【基础】求序列中所有递增或递减子序列的个数并输出子序列。
【基础】求序列中所有递增或递减子序列的个数并输出子序列。
Description
输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数。Input Format
输入只有一行,包括10个整数。之间用一个空格分开。Output Format
输出的第一行,包括1个整数n.后面跟着n行。1 10 8 5 9 3 2 6 7 4
6
1 10
10 8 5
5 9
9 3 2
2 6 7
7 4