传统题 1000ms 256MiB

我要吃方糕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

(本道题目隐藏了两首歌名,找找看哪~~~)

《爱与愁的故事第一弹·heartache》第一章。

《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……

Description

最近有 nn 个不爽的事,每件事都有一个正整数刺痛值。

爱与愁大神想知道连续 mm 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。

Format

Input

第一行输入两个整数 n,mn,m,分别表示不爽的事情数量和需要连续选取的事情数量。

接下来 nn 行,每行输入一个整数 aia_i,表示第 ii 件事的刺痛值。

数据范围:

0mn3×1030 \le m \le n \le 3 \times 10^3

1ai1001 \le a_i \le 100

Output

输出一行一个整数,表示连续 mm 个刺痛值的和的最小值。

Samples

8 3
1
4
7
3
1
2
4
3
6

Limitation

1s, 1024KiB for each test case.

2026 CEIT第二次考核暨xcpc选拔赛

未参加
状态
已结束
规则
XCPC
题目
13
开始于
2026-4-25 11:00
结束于
2026-4-25 16:00
持续时间
5 小时
主持人
参赛人数
15