Submission #997943

#	Time	Username	Problem	Language	Result	Execution time	Memory
997943		yanb	Advertisement 2 (JOI23_ho_t2)	C++14	100 / 100	113 ms	33648 KiB

Main

#include <bits/stdc++.h>
    
using namespace std;
    
#define int long long
#define pii pair<long long, long long>
    
signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin >> n;
    vector<int> t(n), e(n), x(n), y(n);
    for (int i = 0; i < n; i++) cin >> t[i] >> e[i];

    vector<pii> xy(n);
    for (int i = 0; i < n; i++) xy[i] = {t[i] - e[i], - t[i] - e[i]};
    sort(xy.begin(), xy.end());

    for (int i = 0; i < n; i++) {
        x[i] = xy[i].first;
        y[i] = -xy[i].second;
    }

    int h = -1e17, ans = 0;
    for (int i = 0; i < n; i++) {
        if (y[i] > h) ans++;
        h = max(h, y[i]);
    }

    cout << ans << "\n";
}   

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