Submission #1182819

#	Time	Username	Problem	Language	Result	Execution time	Memory
1182819		william889	Advertisement 2 (JOI23_ho_t2)	C++20	0 / 100	65 ms	3400 KiB

Main

# include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n],b[n];
	pair<long ,long>v[n];
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		v[i].first=a[i]-b[i];
		v[i].second=-a[i]-b[i];
	}
	sort(v+1,v+n+1);
	long long ans=0,cur=-1e9;
	for(int i=0;i<n;i++){
		v[i].second=-v[i].second;
		if(v[i].second>cur){
			ans++;
			cur=v[i].second;
		}
	}
	cout<<ans;
}

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