# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1264767 | Nika533 | Portal (BOI24_portal) | C++20 | 45 ms | 1864 KiB |
#include <bits/stdc++.h>
#define int long long
#define pb push_back
using namespace std;
const int N=1e5+5;
int n,x[N],y[N];
main() {
cin>>n;
for (int i=1; i<=n; i++) cin>>x[i]>>y[i];
sort(x+1,x+1+n); sort(y+1,y+1+n);
int X=0,Y=0;
for (int i=2; i<=n; i++) {
X=__gcd(X,(x[i]-x[i-1]));
Y=__gcd(Y,(y[i]-y[i-1]));
}
if (X*Y==0) cout<<-1<<endl;
else cout<<X*Y<<endl;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |