java https://uva.onlinejudge.org/index.php?option=onlinejudge&Itemid=99999999&page=show_prob

Posted 2021-05-08

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		int n = scn.nextInt();
		while (n-- != 0) {
			int num = scn.nextInt(), arr[] = new int[num], tot = 0;
			for (int i = 0; i < num; i++)
				arr[i] = scn.nextInt();
			Arrays.sort(arr);
			for (int i = arr.length - 3; i >= 0; i -= 3)
				tot += arr[i];
			System.out.println(tot);
		}
	}
		/* 
    題目：Q11369: Shopaholic
    作者：1010
    時間：西元 2016 年 7 月 */
}