问题3925--数列段的极值

3925: 数列段的极值

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个绝对值不超过1000的整数,从左到右依次截取长度为k(2<=k<=10000)的一段,求每次截取的这一段数列中所得到的最大值与最小值。 n=10 k=3, 10个数 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1 3 -1 -3 [5 3 6] 7 -3 6 1 3 -1 -3 5 [3 6 7] 3 7

输入

第一行n,k; 第二行n个整数;

输出

两行,每行都有n-k+1个数,两个数之间有一个空格,其中第一行是每次截取得到的最小值,第二行是每次截取得到的最大值。

样例输入

8 3
1 3 -1 -3 5 3 6 7

样例输出

-1 -3 -3 -3 3 3
3 3 5 5 6 7

来源/分类

 

[提交] [状态]