Window--中级

 2 Sec 64 MB |  显示标签
77286
通过提交

题目描述

给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表:

你的任务是找出窗口在各位置时的max value,min value.
数据范围:
20%: n<=500; 50%: n<=100000;
100%: n<=1000000;

输入格式

第1行n,k,第2行为长度为n的数组

输出格式

2行,第1行每个位置的min value,第2行每个位置的max value

样例输入 #1

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

样例输出 #1

-1 -3 -3 -3 3 3
3 3 5 5 6 7
 上传者
coach
 创建时间
2013-08-22 17:51
 修改时间
2023-12-03 10:16