2026.03.27 금

오늘의 문제!

A Prize No One Can Win_16304

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class APrizeNoOneCanWin_16304 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int x = Integer.parseInt(st.nextToken());
        int[] arr = new int[n];

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);

        int result = 1;
        for (int i = 1; i < n; i++) {
            if (arr[i - 1] + arr[i] <= x) {
                result++;
            } else {
                break;
            }
        }
        bw.write(result + "");
        bw.flush();
        bw.close();
    }
}

2개를 샀을때 x를 넘어서면 안되게 하는 묶음의 최대 길이?
정렬해서 2개씩 보다가 안넘으면 길이 1증가, 넘어서면 끝!
간단했다.