Submission #1197842

#TimeUsernameProblemLanguageResultExecution timeMemory
1197842NewtonabcAdvertisement 2 (JOI23_ho_t2)C++20
0 / 100
0 ms524 KiB
#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int>> v;
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a >>b;
        v.push_back({a-b,a});
    }
    sort(v.begin(),v.end());
    int now=INT_MAX,ret=0;
    for(auto [a,b]:v){
        if(now<b) now=b,ret++;
        else now=b;
    }
    cout<<ret;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...