问题 B: 【入门】任务的最少完成时间
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:26
解决:22
题目描述
小 A 同学接到了 n 个需要完成的任务,这 n 个任务必须按照接到的顺序完成,每个任务的完成时间为 ai。
由于任务非常艰巨,小 A 同学从老师那里领到了一张减负卡,用这张卡,小 A 可以从 n 个任务中任意的删除 k 个连续的任务,只需要完成剩余的任务。
请问,小 A 完成所有任务的总时间最少是多少?
输入
第 1 行,有两个整数 n 和 k(1≤n≤10^6)。
接下来有 n 个整数,每个整数 a_i表示每个任务的完成时间。(1≤a_i≤10^12)
输出
一个整数,表示小A任务完成的最少时间。
样例输入 复制
5 2
1 3 2 5 4
样例输出 复制
6