Submission #1255861

#	Time	Username	Problem	Language	Result	Execution time	Memory
1255861		vampirr	Advertisement 2 (JOI23_ho_t2)	Java	100 / 100	1285 ms	183516 KiB

Main

import java.util.*;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        ArrayList<int[]> v = new ArrayList<>();

        for (int i = 0; i < n; i++) {
            int a = in.nextInt();
            int b = in.nextInt();
            v.add(new int[] {a-b, b+a});
        }

        v.sort((p1, p2) -> {
            if (p1[0] != p2[0])
                return Integer.compare(p1[0], p2[0]);
            return Integer.compare(p2[1], p1[1]); // descending second
        });

        int cnt = 0;
        int current = -1;
        for (int[] p : v) {
            if (current < p[1]) {
                cnt++;
                current = p[1];
            }
        }

        System.out.println(cnt);
        in.close();
    }
}

• Subtask 1: 10 / 10
• Subtask 2: 23 / 23
• Subtask 3: 36 / 36
• Subtask 4: 31 / 31