曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2207: window

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：62 Solved：12
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

 给出一个长度为n的数组(n<=10^6)，有一个可移动的长度为k的窗口，从最左端开始每个时刻向右移动一格，你的任务是输出每个时刻窗口内最大及最小的数字。
    Window position Minimum value Maximum 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

Input

第一行：两个整数n和k。
    第二行：给出这n个整数，保证每个数的绝对值小于等于10^8。

Output

  第一行：n-k+1个整数表示每个时刻窗口内最小值。
    第二行：n-k+1个整数表示每个时刻窗口内最大值。

Sample Input Copy 

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

Sample Output Copy 

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

Source/Category