Submission #1331031

#TimeUsernameProblemLanguageResultExecution timeMemory
1331031boclobanchatAdvertisement 2 (JOI23_ho_t2)C++20
100 / 100
116 ms4352 KiB
#include<bits/stdc++.h>
using namespace std;
const int MAXN=5e5+5;
pair<int,int> A[MAXN];
int val[MAXN*2];
bool comp(pair<int,int> a,pair<int,int> b)
{
	if(a.first==b.first) return a.second>b.second;
	return a.first<b.first;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
    	int x,e;
    	cin>>x>>e;
    	A[i]={x-e,x+e};
	}
	sort(A+1,A+n+1,comp);
	int ans=0,pre=-2e9;
	for(int i=1;i<=n;i++) if(A[i].second<=pre);
	else pre=A[i].second,ans++;
	cout<<ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...