Submission #1076558

#	Time	Username	Problem	Language	Result	Execution time	Memory
1076558		Arturgo	Portal (BOI24_portal)	C++14	100 / 100	73 ms	1864 KiB

Main

#include <bits/stdc++.h>
using namespace std;
long long N, A, B, C, X, Y, OX, OY;
int main() {
    cin >> N >> OX >> OY; N--;
    while(N--) {
        cin >> X >> Y;
        X -= OX; Y -= OY;
        while(X != 0) {
            long long R = A / X;
            A -= R * X; B -= R * Y;
            swap(A, X); swap(B, Y);
        }
        while(Y != 0) {
            C %= Y;
            swap(C, Y);
        }
        if(C != 0) { B %= C; }
    }
    if(A == 0 || C == 0) cout << -1 << endl;
    else cout << abs(A * C) << endl;
    return 0;
}

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