Submission #935732

#	Time	Username	Problem	Language	Result	Execution time	Memory
935732		anton	Advertisement 2 (JOI23_ho_t2)	C++17	100 / 100	335 ms	27028 KiB

Main

#include<bits/stdc++.h>


using namespace std;
#define int long long
#define pii pair<int, int>

void transform(pii& a){
    pii b= a;
    a.first = b.first+b.second;
    a.second = b.second-b.first;
}
signed main(){
    int n;
    cin>>n;

    vector<pii> a(n);
    for(int i = 0; i<n; i++){
        cin>>a[i].first>>a[i].second;
        transform(a[i]);
    }

    sort(a.begin(), a.end());

    vector<pii> st;
    for(int i =  0; i<n; i++){
        while(st.size()>0 && st.back().second<=a[i].second){
            st.pop_back();
        }
        st.push_back(a[i]);
    }

    cout<<st.size()<<endl;


}

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