Submission #1203626

#TimeUsernameProblemLanguageResultExecution timeMemory
1203626BigBadBullyPortal (BOI24_portal)C++20
11 / 100
44 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; int x = (v[1].ss==0?v[1].ff:0), y = v[1].ss,px = v[1].ff,py = v[1].ss,up = v[1].ss; for (int i = 2; i < n; i++) { int fnt = 0; if (v[i].ff == 0) fnt = v[i].ss; else if (px!=0) { int lc = v[i].ff*px/mcd(v[i].ff,px); int c1 = lc/px; int c2 = lc/v[i].ff; fnt = c2*v[i].ss - c1*py; } y = mcd(v[i].ss,y); up = mcd(fnt,up); int add = 0; if (v[i].ss == 0) add = v[i].ff; else if (py!=0) { int lc = v[i].ss*py/mcd(v[i].ss,py); int c1 = lc/py; int c2 = lc/v[i].ss; add = c2*v[i].ff - c1*px; } x = mcd(x,add); py = y; if (y) { px = abs(x-up/y); } } 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...