1048--【基础】求序列中所有递增或递减子序列的个数并输出子序列。

1048: 【基础】求序列中所有递增或递减子序列的个数并输出子序列。

时间限制: 1.000 Sec 内存限制: 16 MB
提交: 5079 解决: 2699
[命题人:][下载数据: ?]

输入一个由10个整数组成的序列，其中序列中任意连续三个整数都互不相同，求该序列中所有递增或递减子序列的个数。

输入只有一行，包括10个整数。之间用一个空格分开。

输出的第一行，包括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