#include <bits/stdc++.h>
#define all(a) (a).begin(), (a).end()
using namespace std;
int main() {
int n; cin >> n;
pair<int,int> a[n];
// x[j] - x[i] <= e[i] - e[j]
// x[j] + e[j] <= e[i] + x[i]
//
// x[i] - x[j] <= e[i] - e[j]
// e[j] - x[j] <= e[i] - x[i]
//
// X[i] >= X[j]
// Y[i] >= Y[j]
for (auto& [x, y] : a) {
int pos, inf; cin >> pos >> inf;
x = inf + pos;
y = inf - pos;
}
sort(a, a+n, greater<>());
int mx = INT_MIN, ans = 0;
for (auto [x, y] : a) {
if (y > mx) {
ans++;
mx = y;
}
}
cout << ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |