最长连续上升子串 - 华东师范大学

给定一个由正整数组成的序列，任务是找出其中最长的连续自然上升子串的长度。所谓连续自然上升子串，指的是这样一个子序列：其中每一个元素都恰好比前一个元素大1，例如 [3, 4, 5] 或 [10, 11, 12, 13]。

需要注意的是，子串必须是原序列中连续的一段元素。

输入格式

第一行包含一个整数 n，表示序列的总长度。
第二行包含 n 个正整数 a, a, ..., a，代表序列中的各个元素。

输出格式

输出一个整数，表示满足条件的最长连续自然上升子串的长度。

输入样例

6
1 2 3 5 6 7

7
3 1 2 5 4 6 3

输出样例

3

2

最小标准差的子数组 - 华东师范大学

给定一个整数数组，要求从中找出标准差最小的最长连续子数组，且该子数组的长度至少为2。若存在多个满足条件的子数组，则选择字典序最小的那一组作为结果。

标准差的计算方式如下：

σ = √( (1/N) × Σ_i=1^N (x - μ) )

其中，μ 表示子数组的平均值，N 是子数组的长度。

输入格式

一行整数，各元素之间以空格分隔，表示原始数组。

输出格式

输出所求的标准差最小的连续子数组，元素间用空格隔开。

输入样例

1 2 3 4 5

1 2 5 9

输出样例

1 2

1 2