T792582 【C1054】 - 最长子序列
题目描述
给定一个非降序的正整数序列,长度为n,然后在该序列中查找满足条件的子序列:
`该子序列的结尾数 - 该子序列的开头数 < 给定的值x`
找出符合条件的最长的子序列
输入格式
第1行,一个正整数n,非降序序列的长度n
第2行,n个正整数,非降序序列中的每个整数,用空格分隔
第3行,给定的值x
输出格式
1行,3个整数,第1个代表子序列的长度,第2个代表子序列开头的数,第3个代表子序列结尾的数
说明/提示
100%的数据:$2 \le n \le 100000$,非降序序列中的每个整数都在int取值范围内,给定值x也在int取值范围内