Submission #919651

#	Time	Username	Problem	Language	Result	Execution time	Memory
919651		Younis_Dwai	Advertisement 2 (JOI23_ho_t2)	C++14	69 / 100	2016 ms	75428 KiB

Main

#include <bits/stdc++.h>
//#define int long long
#define ll long long
#define in insert
#define F first
#define S second
#define pb push_back
#define endl "\n"
#define mid (l+r)/2
#define pop pop_back
//#define all(v) v.begin(),v.end()
using namespace std;
const int M=998244353;
int n,ans=0;
multiset<pair<int,int>> s;
set<int> ss;
map<int,int> mp;
int32_t main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        int X,E;cin>>X>>E;
        s.in({E,X});
        ss.in(X);
        mp[E]++;
    }
    if(mp.size()==1){
            cout<<ss.size();
            return 0;
    }
    while(!s.empty()){
         ans++;
         pair<int,int> x=*prev(s.end());
         vector<pair<int,int>> v;
         for(auto u : s){
             if(abs(u.S-x.S)<=x.F-u.F) v.pb(u);
         }
         for(auto u : v) s.erase(s.find(u));
    }
    cout<<ans;
    return 0;
}

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