选数单调队列(模版)

提交数: 174, 通过率: 48.28%, 平均分: 53.45

题目描述:

有N个数(N<=100000),在连续M(M<=N)个数里至少要有一个数被选择。 
求选出来数的最小总和。 

输入格式:

第一行两个整数 N,M 
接下来N行 ai(ai<=100)表示第i个数 

输出格式:

一个整数,最小总和 

样例输入:

5 3 
1 
2 
5 
6 
2 

样例输出:

4
时间限制: 1000ms
空间限制: 256MB

来源: 原创