Submission #920171

#	Time	Username	Problem	Language	Result	Execution time	Memory
920171		AnasAAF	Advertisement 2 (JOI23_ho_t2)	C++14	100 / 100	134 ms	14356 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define float double

bool cmp(pair<int, int>a, pair<int, int>b){
    if(a.first==b.first)return b.second<a.second;
    return a.first<b.first;
}

int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;cin>>n;
    vector<pair<int, int>>vp;
    for(int i=0;i<n;i++){
        int a, b;cin>>a>>b;
        vp.push_back({a-b, a+b});
    }
    sort(vp.begin(), vp.end(), cmp);
    int ans(0), sm=INT_MIN;
    for(int i=0;i<n;i++){
        if(sm<vp[i].second){
            ans++;
        }
        sm=max(sm, vp[i].second);
    }
    cout<<ans<<endl;

    return 0;
}

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