贪心
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n=in.nextInt();
int k=in.nextInt();
int[] a=new int[n];
long totalTime=0;
for(int i=0;i<n;i++){
a[i]=in.nextInt();
totalTime+=a[i];
}
PriorityQueue<Integer> pq=new PriorityQueue<>(Collections.reverseOrder());
long savedTime=0;
for(int i=n-1;i>=0;i--){
if((i+1)%k==0&&!pq.isEmpty()){
savedTime+=pq.poll();
}
pq.add(a[i]);
}
System.out.println(totalTime-savedTime);
}
}

京公网安备 11010502036488号