C1054 - 最长子序列
题目描述
给定一个非降序的正整数序列，长度为n，然后在该序列中查找满足条件的子序列：
该子序列的结尾数 - 该子序列的开头数 < 给定的值x
找出符合条件的最长的子序列
输入格式
第1行，一个正整数n，非降序序列的长度n
第2行，n个正整数，非降序序列中的每个整数，用空格分隔
第3行，给定的值x
输出格式
1行，3个整数，第1个代表子序列的长度，第2个代表子序列开头的数，第3个代表子序列结尾的数
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 20 1 2 3 6 8 12 13 13 15 16 17 18 19 20 20 21 25 26 30 31 5 |
6 16 20 |
数据范围与提示
100%的数据：$2 \le n \le 100000$，非降序序列中的每个整数都在int取值范围内，给定值x也在int取值范围内
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1054.in，输出文件名为：C1054.out