Subscribed unsubscribe Subscribe Subscribe

yukicoder No.18 うーさー暗号

Problem

No.21 平均の差 - yukicoder

Solution

グループに振り分けるというより、まず与えられる値のうちで最小値と最大値をもとめて、 次にその差を計算すれば終わり。 グループに振り分けるとすれば、(最大値,その他,最小値)の三つになるかな。 もしグループを作りたかったら、その他に含まれる数で適当にグループを(K-2)個作れば良い。

Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader =new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int K = Integer.parseInt(reader.readLine());
        int max = Integer.MIN_VALUE;
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < N; i++) {
            int n = Integer.parseInt(reader.readLine());
            max = Math.max(max,n);
            min = Math.min(min,n);
        }
        int difference = (max - min);
        System.out.println(difference);
    }
}
Remove all ads