[白俊13164]幸福幼稚園(JAVA)
質問する
https://www.acmicpc.net/problem/13164
に答える
生徒間の身長差を求めて並べ替え,K個の大きな数字以外の値を加えた.
コード#コード#
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
int[] arr = new int[N - 1];
st = new StringTokenizer(br.readLine());
int temp = Integer.parseInt(st.nextToken());
for (int i = 0; i < N - 1; i++) {
int num = Integer.parseInt(st.nextToken());
arr[i] = num - temp;
temp = num;
}
Arrays.sort(arr);
int ans = 0;
for (int i = 0; i < N - K; i++) {
ans += arr[i];
}
System.out.println(ans);
br.close();
}
}
Reference
この問題について([白俊13164]幸福幼稚園(JAVA)), 我々は、より多くの情報をここで見つけました https://velog.io/@solser12/백준-13164-행복-유치원-JAVAテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol