0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
6092: 【入门4】最小子序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:10
Solved:8
Submit
Submit Record
Statistics
ShowOff!
Description
设有一个由正整数组成的长度为
�
n
的数列,求其中连续
�
m
个元素的和的最小值是多少?
Input
第一行两个正整数
�
n
和
�
m
接下来
�
n
行为数列中的元素
Output
输出一行一个整数,表示连续
�
m
个元素的和的最小值是多少
Sample Input
Copy
8 3 1 4 7 3 1 2 4 3
Sample Output
Copy
6
HINT
数据范围:
对于
30
%
3
0
%
的数据,保证
�
≤
20
n
≤
2
0
。
对于
60
%
6
0
%
的数据,保证
�
≤
100
n
≤
1
0
0
。
对于
90
%
9
0
%
的数据,保证
�
≤
1
0
3
n
≤
1
0
3
。
对于
100
%
1
0
0
%
的数据,保证
0
≤
�
≤
�
≤
3
×
1
0
3
0
≤
m
≤
n
≤
3
×
1
0
3
,
1
≤
�
�
≤
100
1
≤
a
i
≤
1
0
0
Source/Category
数组
洛谷
Submit
Submit Record
Statistics
ShowOff!