Submission #1322315

#TimeUsernameProblemLanguageResultExecution timeMemory
1322315limitsAdvertisement 2 (JOI23_ho_t2)C++20
59 / 100
2093 ms2576 KiB
#pragma GCC optimize("Ofast") #pragma GCC optimize("O3,unroll-loops") #include <bits/stdc++.h> using namespace std; #define f0r(i, n) for (auto i = 0; i < (n); ++i) #define fnr(i, n, k) for (auto i = (n); i < (k); ++i) #define all(v) (v).begin(), (v).end() #define pb push_back #define F first #define S second #define ctn(x) cout << x << '\n' #define forl(a, l) for (auto a : l) #define ctl(l) for (auto &a : (l)) cout << a << ' '; cout << '\n'; #define lb(v, x) (lower_bound(all(v), x) - begin(v)) #define ub(v, x) (upper_bound(all(v), x) - begin(v)) #define pq priority_queue template <class T> using V = vector<T>; using ll = long long; using vi = V<int>; using vl = V<ll>; using pi = pair<int, int>; using ti = tuple<int, int, int>; using Adj = V<vi>; using vvi = V<vi>; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; V<pi> ppl(N); for (auto &[e, x]: ppl) cin >> x >> e; sort(all(ppl), greater<>()); V<pi> add; for (auto &[e, x]: ppl) { bool fnd = 0; for (auto &[e2, x2]: add) { if (e2 - e >= abs(x2 - x)) { fnd = 1; break; } } if (!fnd) add.pb({e, x}); } ctn(add.size()); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...