제출 #920168

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
920168		AnasAAF	Advertisement 2 (JOI23_ho_t2)	C++14	10 / 100	127 ms	14228 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: 0 / 23
• Subtask 3: 0 / 36
• Subtask 4: 0 / 31