Submission #1197859

#TimeUsernameProblemLanguageResultExecution timeMemory
1197859NewtonabcAdvertisement 2 (JOI23_ho_t2)C++20
0 / 100
66 ms1468 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+b)}); } sort(v.begin(),v.end()); int ret=0,now=INT_MAX; v.erase(v.begin()); for(auto [a,b]:v){ if(now<b) now=b; else ret++,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...