Submission #1151832

#	Time	Username	Problem	Language	Result	Execution time	Memory
1151832		irmuun	Advertisement 2 (JOI23_ho_t2)	C++20	100 / 100	113 ms	24240 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

int main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n;
    cin>>n;
    ll x[n+5],e[n+5];
    for(ll i=1;i<=n;i++){
        cin>>x[i]>>e[i];
    }
    // condition is |x_i - x_j| <= E_i - E_j
    // xi-xj<=ei-ej and xj-xi<=ei-ej
    // xi-ei<=xj-ej and xj+ej<=xi+ei
    // aj<=ai and bi<=bj
    ll a[n+5],b[n+5];
    vector<pair<ll,ll>>v;
    for(ll i=1;i<=n;i++){
        a[i]=x[i]+e[i];
        b[i]=x[i]-e[i];
        v.pb({b[i],-a[i]});
    }
    sort(all(v));
    ll ans=0,mx=-1e9;
    for(auto [b,a]:v){
        a=-a;
        if(a>mx){
            mx=a;
            ans++;
        }
    }
    cout<<ans;
}

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