# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1076512 | Arturgo | Portal (BOI24_portal) | C++14 | 38 ms | 1688 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#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);
}
while(Y != 0) {
int R = C / Y;
C -= R * Y;
swap(C, Y);
}
if(C != 0) B %= C;
}
if(A == 0 || C == 0) cout << -1 << endl;
else cout << abs(A * C) << endl;
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |