제출 #1076514

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1076514		Arturgo	Portal (BOI24_portal)	C++14	1 / 100	41 ms	1688 KiB

Main

#include <bits/stdc++.h>
#define int long long
using namespace std;
int N, A, B, C, X, Y, OX, OY;

signed main() {
    cin >> N >> OX >> OY;
    N--;

    while(N--) {
        cin >> X >> Y;
        X -= OX; Y -= OX;

        while(X != 0) {
            int R = A / X;
            A -= R * X; B -= R * Y;
            swap(A, X); swap(B, Y);
        }

        if(A < 0) { A = -A; B = -B; }

        while(Y != 0) {
            int R = C / Y;
            C -= R * Y;
            swap(C, Y);
        }

        if(C < 0) C = -C;
        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: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 29
• Subtask 5: 0 / 15
• Subtask 6: 0 / 35