Submission #994702

#	Time	Username	Problem	Language	Result	Execution time	Memory
994702		zhehan	Advertisement 2 (JOI23_ho_t2)	C++17	100 / 100	317 ms	13932 KiB

Main

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N;
    cin >> N;
    vector<pair<int, int>> points(N);
    for (int i = 0; i < N; i++) {
        int X, E;
        cin >> X >> E;
        points[i] = {X - E, X + E};
    }

    sort(points.begin(), points.end(), [] (auto &i, auto &j) {
        if (i.first != j.first) return i.first < j.first;
        return i.second > j.second;
    });

    int maxi = -1;
    int count = 0;
    for (auto i : points) {
        if (maxi < i.second) {
            maxi = i.second;
            count++;
        }
    }

    cout << count << endl;
    return 0;
}

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