A5384 | $大树下的阴凉处$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

在一条直线道路旁种着一排树，第 $i$ 棵树在正午时能提供的阴凉“强度”为 $a_i$。你想找一个长度恰好为 $k$ 的连续路段（也就是一段连续的树），让这段路上总体的“阴凉”最少，这样便于拍照不被树影影响。 给定 $n$ 和数组 $a_1,a_2,\dots,a_n$，请你找出和最小的长度为 $k$ 的连续子段的起始位置（下标从 1 开始）。 若有多个子段的和同为最小，请输出起始位置最小的那个。

- 第一行包含两个整数 $n$ 和 $k$。 - 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出一个整数，表示满足条件的长度为 $k$ 的连续子段的起始下标（1 开始）。

输入 #1

7 3
2 1 3 1 1 2 3

输出 #1

C++ 编辑器

输入

输出