제출 #1076526

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1076526		Arturgo	Portal (BOI24_portal)	C++14	1 / 100	39 ms	1796 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 -= OX;

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

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

    if(A == 0 || C == 0) cout << -1 << endl;
    else cout << (long long)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