Submission #1144868

#	Time	Username	Problem	Language	Result	Execution time	Memory
1144868		Nomio	Advertisement 2 (JOI23_ho_t2)	C++20	100 / 100	121 ms	8764 KiB

Main

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin >> n;
	vector<pair<ll, ll>> v;
	for(int i = 0; i < n; i++) {
		ll x, e;
		cin >> x >> e;
		v.push_back({-x - e, x - e});
	}
	sort(v.begin(), v.end());
	ll mx = 1e18;
	int ans = 0;
	for(int i = 0; i < n; i++) {
		if(v[i].second < mx) {
			mx = v[i].second;
			ans++;
		}
	}
	cout << ans << '\n';
}

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