#P2387. 2387 - 连续k个数的最值
2387 - 连续k个数的最值
题目描述
给定 个整数,求从第 个数到第 个数为起点的每个数开始,连续 个数的最大数和最小数。
输入
第 行有 个数 和 。
第 行有 个整数,每个整数都在 范围内。
。
输出
输出 行,每行有 个整数,第 行输出从第 个数开始连续 个数的最大值和最小值。
样例
5 3
1 2 3 4 5
3 1
4 2
5 3
给定 n 个整数,求从第 1 个数到第 n−k+1 个数为起点的每个数开始,连续 k 个数的最大数和最小数。
第 1 行有 2 个数 n 和 k 。
第 2 行有 n 个整数,每个整数都在 [−231∼231−1] 范围内。
1≤k≤n≤105 。
输出 n−k+1 行,每行有 2 个整数,第 i 行输出从第 i 个数开始连续 k 个数的最大值和最小值。
5 3
1 2 3 4 5
3 1
4 2
5 3