Submission #1037132

#	Time	Username	Problem	Language	Result	Execution time	Memory
1037132		bachhoangxuan	Portal (BOI24_portal)	C++17	100 / 100	50 ms	1884 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,c;
void add(ll x,ll y){
    while(x){
        ll t=a/x;
        a-=x*t;b-=y*t;
        swap(a,x),swap(b,y);
    }
    c=__gcd(c,y);
    if(c) b%=c;
}
signed main(){
    int n,p,q;cin >> n >> p >> q;
    for(int i=1;i<n;i++){
        int x,y;cin >> x >> y;
        add(x-p,y-q);
    }
    if(!a || !c) cout << -1 << '\n';
    else cout << abs(a*c) << '\n';
}

• Subtask 1: 1 / 1
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 29 / 29
• Subtask 5: 15 / 15
• Subtask 6: 35 / 35