[SWEA] 최대 성적표 만들기 [D3]

package D3;

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

public class 최대성적표만들기 {
	static int arr[] ;
	static boolean check[];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc = 1; tc<=T; tc++) {
			int N = sc.nextInt();
			int K = sc.nextInt();
			arr = new int[N];
			check = new boolean[N];
			for(int i =0; i<N; i++) {
				arr[i] = sc.nextInt();
			}
			
			Arrays.sort(arr);
			int sum = 0;
			for(int i =0; i<K; i++) {
				sum += arr[N-1-i];
			}
			
			
			System.out.println("#" + tc + " " + sum);
		}
	}

}