Submission #1155633

#	Time	Username	Problem	Language	Result	Execution time	Memory
1155633		ryan	Stove (JOI18_stove)	Java	0 / 100	52 ms	11348 KiB

stove

import java.util.*;
class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int k = scan.nextInt();
        Long arr[] = new Long[n];
        for(int i = 0; i < n; i++){
            arr[i] = scan.nextLong();
        }
        Long dif[] = new Long[n-1];
        for(int i = 0; i < n-1; i++){
            dif[i] = arr[i+1] - arr[i]-1;
        }
        Arrays.sort(dif, Collections.reverseOrder());
        Long total = arr[n-1] - arr[0]+1;
        for(int i = 0; i<k-1; i++){
            total -= dif[i];
        }
        System.out.println(total);
    }
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 30
• Subtask 3: 0 / 50