Submission #311735

#	Time	Username	Problem	Language	Result	Execution time	Memory
311735		kubo	Stove (JOI18_stove)	Java	100 / 100	803 ms	57140 KiB

stove

import java.io.*;
import java.util.*;

class stove {

  public static void main(String[] args) {

    Scanner sc = new Scanner(new BufferedInputStream(System.in));
    int n = sc.nextInt();
    int k = sc.nextInt();
    int[] diff = new int[n-1];
    int a = sc.nextInt();
    for (int i=1; i<n; ++i) {
      int b = sc.nextInt();
      diff[i-1] = b - a;
      a = b;
    }
    Arrays.sort(diff);
    int j = 0;
    long cost = k;
    while (n>k) {
      cost += diff[j++];
      n--;
    }
    System.out.println(cost);
  }
}

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