# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1221322 | sula2 | Advertisement 2 (JOI23_ho_t2) | C++20 | 0 ms | 0 KiB |
#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[j] <= X[i]
// Y[j] <= Y[i]
for (auto& [x, y] : a) {
int pos, inf; cin >> pos >> inf;
x = inf + pos;
y = -(inf - pos);
}
sort(a, a+n);
multiset<int> lis;
for (auto [x, y] : a) {
y = -y;
auto it =
}
cout << lis.size();
}