选数单调队列(模版)
提交数: 180, 通过率: 48.89%, 平均分: 54.39
题目描述:
有N个数(N<=100000),在连续M(M<=N)个数里至少要有一个数被选择。
求选出来数的最小总和。
输入格式:
第一行两个整数 N,M
接下来N行 ai(ai<=100)表示第i个数
输出格式:
一个整数,最小总和
样例输入:
5 3 1 2 5 6 2
样例输出:
4时间限制: 1000ms
空间限制: 256MB
来源: 原创
有N个数(N<=100000),在连续M(M<=N)个数里至少要有一个数被选择。
求选出来数的最小总和。
第一行两个整数 N,M
接下来N行 ai(ai<=100)表示第i个数
一个整数,最小总和
5 3 1 2 5 6 2
4时间限制: 1000ms
来源: 原创