Submission #1261267

#TimeUsernameProblemLanguageResultExecution timeMemory
1261267kikitop1ggPortal (BOI24_portal)C++17
11 / 100
17 ms4032 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long #define vi vector<ll> #define vvi vector<vector<ll>> #define vs vector<string> #define vc vector<char> #define vb vector<bool> #define vp vector<pair<ll, ll>> #define vpp vector<pair<ll, pair<ll, ll>>> #define pp pair<ll, ll> #define qi queue<ll> #define qp queue<pp> #define pqi priority_queue<ll> #define pqp priority_queue<pp> #define mi map<ll, ll> #define mpi map<pp, ll> #define mip map<ll, pp> #define mp map<pp, pp> #define mb map<ll, bool> #define si set<ll> #define sp set<pp> #define sc set<char> #define mod 1000000007 #define inf INT_MAX #define all(x) (x).begin(), (x).end() ll cross(pp a, pp b) { return abs(a.first * b.second - a.second * b.first); } int main() { ios_base::sync_with_stdio(0); cin.tie(0); ll n; cin >> n; vp a(n); for(int i = 0; i < n; i++) { cin >> a[i].first >> a[i].second; } if(n <= 2) { cout << "-1\n"; return 0; } vp v; for(int i = 1; i < n; i++) { ll x = a[0].first - a[i].first; ll y = a[0].second - a[i].second; v.push_back({x, y}); } ll ans = 0; for(int i = 1; i < v.size(); i++) { ll cur = cross(v[0], v[i]); ans = gcd(ans, cur); } if(ans == 0) ans = -1; cout << ans << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...