Submission #1247544

#	Time	Username	Problem	Language	Result	Execution time	Memory
1247544		ducksaysquack	Advertisement 2 (JOI23_ho_t2)	C++20	100 / 100	344 ms	31592 KiB

Main

#include <bits/stdc++.h>
#define int long long
#define f first
#define s second
using namespace std;
signed main() {
	int n; cin >> n;
	vector<pair<int,int>> v(n);
	for(int i=0;i<n;i++) {
		int a, b; cin >> a >> b;
		v[i].f = a-b, v[i].s = a+b;
	}
	sort(begin(v),end(v));
	set<int> t; int x = -1e18;
	for(int i=0;i<n;i++) if(x < v[i].s) {x = v[i].s; t.insert(v[i].f);}
	cout << t.size() << '\n';
}

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