4052: 求序列中所有递增或递减子序列的个数并输出子序列

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:233 通过:112

题目描述

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

输入格式

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

输出格式

输出的第一行,包括1个整数n.后面跟着n行.

输入样例 复制

2 5 8 6 155 366 98 42 36 55

输出样例 复制

5
2 5 8
8 6
6 155 366
366 98 42 36
36 55

分类标签