| 比赛场次 | 74 |
|---|---|
| 比赛名称 | 20101110 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2010-11-10 19:00:00 |
| 结束时间 | 2010-11-10 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | cqw |
| 注释介绍 |
| 题目名称 | 滑动窗口 |
|---|---|
| 输入输出 | window.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 9 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ybh |
AAAAATTTTT | 0.000 s | 0.00 MiB | 50 |
|
郭乾乐 |
AATTTTTTTT | 0.000 s | 0.00 MiB | 20 |
|
.Xmz |
C | 0.000 s | 0.00 MiB | 0 |
|
Des. |
C | 0.000 s | 0.00 MiB | 0 |
|
DeiTy |
C | 0.000 s | 0.00 MiB | 0 |
|
maxiem |
C | 0.000 s | 0.00 MiB | 0 |
|
kaaala |
C | 0.000 s | 0.00 MiB | 0 |
|
Achilles |
C | 0.000 s | 0.00 MiB | 0 |
|
ZhouZn1 |
C | 0.000 s | 0.00 MiB | 0 |
|
donny |
C | 0.000 s | 0.00 MiB | 0 |
|
Citron酱 |
C | 0.000 s | 0.00 MiB | 0 |
|
make |
C | 0.000 s | 0.00 MiB | 0 |
|
1102 |
C | 0.000 s | 0.00 MiB | 0 |
|
Pom |
C | 0.000 s | 0.00 MiB | 0 |
|
nick09 |
C | 0.000 s | 0.00 MiB | 0 |
|
苏轼 |
C | 0.000 s | 0.00 MiB | 0 |
|
wo shi 刘畅 |
C | 0.000 s | 0.00 MiB | 0 |
|
王者自由 |
C | 0.000 s | 0.00 MiB | 0 |
|
belong.zmx |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
苏轼 |
C | 0.000 s | 0.00 MiB | 0 |
|
gragon |
C | 0.000 s | 0.00 MiB | 0 |
【问题描述】
给你一个长度为n的数组，一个长为k的滑动的窗体从最左移至最右端，你只能见到窗口的k个数，每次窗体向右移动一位，如下表：
| 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 |
你的任务是找出窗口在各位置时的max value,min value。
【输入格式】
第一行，两个整数n，k。
第二行，n个整数。
【输出格式】
第一行每个位置的min value。
第二行每个位置的max value。
【输入样例】
8 3 1 3 -1 -3 5 3 6 7
【输出样例】
-1 -3 -3 -3 3 3 3 3 5 5 6 7
【数据范围】
对于20％的数据，n≤500；
对于50％的数据，n≤100000；
对于100％的数据，n≤1000000。