问题 6417 --泛舟

6417: 泛舟

题目描述

【题目背景】青青河畔草,郁郁园中柳。晴好的天气正适合在红梅公园泛舟。公园的小河边有很多草木排成一列,泛舟其中,春色如同画卷一般展开。船行到每个位置都会看到不同的景色,而你想知道,在每个位置看到的景色如何。 【题目描述】河岸的草木构成一个序列,为了比较,你给每个位置的草木打了一个分。乘坐游船经过这个序列,同时能看见长度为k的一段区间。你想知道在每个时刻,眼前的景色中,得分最高为多少。

输入

共两行,第一行两个整数n, k, 第二行 n 个整数 表示景色的得分

输出

共 n-k+1 个数字,表示 长度为k的区间中的最大值。

样例输入输出

输入#1 复制
5 3
1 2 3 4 5
输出#1 复制
3 4 5

提示

【样例解释】 长度为3的区间的数为[1,2,3]、[2,3,4]、[3,4,5],所以最大值分别为3,4,5, 【数据范围】 n,k <=10000,景色得分<=10000
序号 标题 作者 发表时间 费用 订购数 操作