1389: 滑动窗口
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：1
Description
给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：
你的任务是找出窗口在各位置时的max valuemin value.
数据范围：
20%： n<=500; 50%: n<=100000;
100%: n<=1000000;
|
Window position
|
Min value
|
Max value
|
|
[ 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
|
数据范围：
20%： n<=500; 50%: n<=100000;
100%: n<=1000000;
Input
第1行nk第2行为长度为n的数组
Output
2行，第1行每个位置的min value第2行每个位置的max value
Sample Input Copy
8 3
1 3 -1 -3 5 3 6 7Sample Output Copy
-1 -3 -3 -3 3 3
3 3 5 5 6 7