传统题 1000ms 128MiB

任务的最少完成时间

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第1行,有两个整数n和k(1≤n≤106,0≤k≤106)。
接下来有n个整数,每个整数ai表示每个任务的完成时间。(1≤ai≤1012

输出格式

一个整数,表示小A任务完成的最少时间。
5 2
1 3 2 5 4
6

王老师_前缀和+字符串复习

未认领
状态
已结束
题目
12
开始时间
2025-9-5 0:00
截止时间
2025-9-27 23:59
可延期
24 小时