제출 #1041384

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1041384		aaaaaarroz	Portal (BOI24_portal)	C++17	100 / 100	38 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