Submission #153212

---

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}

	void run()
	{
		Scanner cin = new Scanner(System.in);
		int N = cin.nextInt();
		int K = cin.nextInt();
		int[] r = new int[N];
		for(int i=0; i<N; i++){
			r[i] = cin.nextInt();
		}

		double ret = 0;
		//上からK個を、小さい順に使う
		Arrays.sort(r);
		for(int i=N-K;i<N;i++){
			ret = (ret + r[i]) / 2;
		}
		System.out.println(ret);
	}
}

Submission Info

Judge Result