# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1114626 | 2024-11-19T09:25:27 Z | expert007 | Lightning Rod (NOI18_lightningrod) | C++14 | 0 ms | 0 KB |
#include "bits/stdc++.h" using namespace std; #define ull unsigned long long #define int long long const int MOD = 1e9 + 7; void setIO() { cin.tie(0)->sync_with_stdio(0); } void solve() { int n; cin >> n; vector<pair<int, int>> a(n); for (int i = 0; i < n; i++) { cin >> a[i].first >> a[i].second; } sort(a.begin(), a.end()); int ct = 0; if(a[0].second < a[1].second){ if(a[1].first - a[0].first <= a[1].second - a[0].second]){ ct = 1; } else{ ct = 2; } } else if(a[0].second > a[1].second){ if(a[0].first - a[1].first <= a[0].second - a[1].second]){ ct = 1; } else{ct = 2;} } else{ ct = 2; } cout << ct << endl; } int32_t main() { setIO(); solve(); return 0; }