Submission #1203558

#TimeUsernameProblemLanguageResultExecution timeMemory
1203558BigBadBullyPortal (BOI24_portal)C++20
21 / 100
48 ms1864 KiB
#include <bits/stdc++.h> #define int long long #define pii pair<int,int> #define ff first #define ss second using namespace std; int mcd(int a,int b) { if (a>b)swap(a,b); if (a==0)return b; a = abs(a),b = abs(b); return __gcd(a,b); } signed main() { int n; cin >> n; vector<pii> v(n); for (int i = 0; i < n ;i++) cin >> v[i].ff >> v[i].ss; for (int i = n-1; i >= 0; i--) v[i].ff-=v[0].ff,v[i].ss-=v[0].ss; for (auto& x : v)swap(x.ff,x.ss); sort(v.begin(),v.end(),[&](pii a,pii b){a.ff = abs(a.ff);a.ss = abs(a.ss);b.ff = abs(b.ff);b.ss=abs(b.ss); return a<b;}); for (auto& x : v)swap(x.ff,x.ss); int x = 0, y = 0; for (int i = 1; i < n; i++) { y = mcd(v[i].ss,y); int add = 0; if (v[i].ss == 0) add = v[i].ff; else { if (v[i-1].ss == 0)continue; int lc = v[i].ss*v[i-1].ss/mcd(v[i].ss,v[i-1].ss); int c1 = lc/(v[i-1].ss != 0 ? v[i-1].ss : 1); int c2 = lc/(v[i].ss != 0 ? v[i].ss : 1); add = c2*v[i].ff - c1*v[i-1].ff; } x = mcd(x,add); } if (x*y == 0) cout << -1; else cout << x*y; 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...