제출 #873051

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
873051		PagodePaiva	Advertisement 2 (JOI23_ho_t2)	C++17	100 / 100	348 ms	14284 KiB

Main

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;

    vector <pair <int, int>> v;

    for(int i = 0;i < n;i++){
        int a, b;
        cin >> a >> b;
        v.push_back({b-a, a+b});
    }
    sort(v.begin(), v.end());
    reverse(v.begin(), v.end());
    int res = 1;
    int mx = v[0].second;

    for(int i = 1;i < n;i++){
        if(v[i].second <= mx) continue;
        res++;
        mx = v[i].second;
    }

    cout << res << '\n';
}

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