← 返回题目
题库练习 连续k个数的最值
← 上一题 下一题 →

A71337 | 连续k个数的最值

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

给定 n 个整数，求从第 1 个数到第 n-k+1 个数为起点的每个数开始，连续 k 个数的最大数和最小数。

输入格式

第 1 行有 2 个数 n 和 k 。

第 2 行有 n 个整数，每个整数都在[-231 \sim 231-1]范围内。

1≤k≤n≤10^5。

输出格式

输出 n-k+1 行，每行有 2 个整数，第 i 行输出从第 i 个数开始连续 k 个数的最大值和最小值。

输入输出样例

输入 #1
5 3
1 2 3 4 5
输出 #1
3 1
4 2
5 3
C++ 编辑器
输入
输出