Submission #1712119

---

Source Code Expand

import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		final Scanner sc = new Scanner(System.in);
		ArrayList<BigDecimal> arr = new ArrayList<>();
		BigDecimal n = sc.nextBigDecimal();
		BigDecimal c = sc.nextBigDecimal();
		for(int i = 0; i < n.intValue(); i++) {
			arr.add(sc.nextBigDecimal());
		}
		arr.sort(Comparator.naturalOrder());
		BigDecimal rate = BigDecimal.ZERO;
		for(int i = 0; i < c.intValue(); i++) {
			rate = rate.add(arr.get(arr.size() - c.intValue() + i));
			rate = rate.divide(BigDecimal.valueOf(2L));
		}
		System.out.println(rate);
	}
}

Submission Info

Judge Result