[SW expert Academy] SWEA 9229번 한빈이와 Spot Mart 자바(Java)

[D3] 한빈이와 Spot Mart - 9229

문제 링크

성능 요약

메모리: 48,276 KB, 시간: 259 ms, 코드길이: 739 Bytes

제출 일자

2023-10-29 11:36

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

 

 

import java.util.Scanner;
class Solution
{
	public static void main(String args[]) throws Exception {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++)
		{
            int n = sc.nextInt();
            int m = sc.nextInt();
            int[] a = new int[n];
            int result = -1;
            for(int i = 0; i < n; i++){
                a[i] = sc.nextInt();
            }
            for(int i = 0; i < n - 1; i ++){
                for(int j = i + 1; j < n; j++){
                    if(m >= a[i] + a[j]){
                        result = Math.max(result,a[i]+a[j]);
                    }
                }
            }
            System.out.println("#" + tc + " " + result);
		}
	}
}