제출 #314163

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
314163		anishrajeev	Stove (JOI18_stove)	Java	100 / 100	360 ms	26764 KiB

stove

import java.io.*;
import java.util.*;
public class stove {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
        StringTokenizer stk = new StringTokenizer(bf.readLine());
        int N = Integer.parseInt(stk.nextToken());
        int K = Integer.parseInt(stk.nextToken());
        int[] guests = new int[N];
        for(int i = 0; i < N; i++)guests[i] = Integer.parseInt(bf.readLine());
        Arrays.sort(guests);
        PriorityQueue<Integer> gaps = new PriorityQueue<>();
        for(int i = 0; i < N-1; i++)gaps.add(guests[i+1] - guests[i]);
        int matchesusing = N;
        long answer = N;
        while(matchesusing != K){
            answer += gaps.poll()-1;
            matchesusing--;
        }
        System.out.println(answer);
    }
}

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