提出 #71871833

---

ソースコード 拡げる

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.IOException;
import java.util.Arrays;
import java.util.Comparator;

public class Main {

    static class Reindeer {
        long W; 
        long P;
        long score;

        public Reindeer(long W, long P) {
            this.W = W;
            this.P = P;
            this.score = W + P;
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw = new PrintWriter(System.out);

        int T = Integer.parseInt(br.readLine());

        for (int t = 0; t < T; t++) {
            int N = Integer.parseInt(br.readLine());
            
            Reindeer[] reindeer = new Reindeer[N];
            
            long totalStrength = 0;

            for (int i = 0; i < N; i++) {
                String[] parts = br.readLine().split(" ");
                long W = Long.parseLong(parts[0]);
                long P = Long.parseLong(parts[1]);
                
                reindeer[i] = new Reindeer(W, P);
                totalStrength += P;
            }

            Arrays.sort(reindeer, Comparator.comparingLong(r -> r.score));

            long currentRidersScoreSum = 0;
            int maxRiders = 0;

            for (int i = 0; i < N; i++) {
                currentRidersScoreSum += reindeer[i].score;

                if (currentRidersScoreSum <= totalStrength) {
                    maxRiders++;
                } else {
                    break;
                }
            }
            
            pw.println(maxRiders);
        }

        pw.flush();
    }
}

提出情報

ジャッジ結果