← 返回题目

题库练习任务的最少完成时间

← 上一题下一题 →

A71168 | $任务的最少完成时间$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小 A 同学接到了 n 个需要完成的任务，这 n 个任务必须按照接到的顺序完成，每个任务的完成时间为 a_i 。 由于任务非常艰巨，小 A 同学从老师那里领到了一张减负卡，用这张卡，小 A 可以从 n 个任务中任意的删除 k 个连续的任务，只需要完成剩余的任务。 请问，小 A 完成所有任务的总时间最少是多少？

输入格式

第 1 行，有两个整数 n 和 k（1≤n≤10^6，0≤k≤10^6）。 接下来有 n 个整数，每个整数 a_i 表示每个任务的完成时间。（1≤a_i≤10^{12}）

输出格式

一个整数，表示小 A 任务完成的最少时间。

输入输出样例

输入 #1

5 2
1 3 2 5 4

输出 #1

C++ 编辑器

输入

输出