# | TimeUTC-0 | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1124286 | MateiKing80 | Portal (BOI24_portal) | C++20 | 23 ms | 440 KiB |
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define int ll
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
cin >> n;
int mx, my, a = 0, b = 0, c = 0;
cin >> mx >> my;
for(int i = 1; i < n; i ++)
{
int x, y;
cin >> x >> y;
x -= mx, y -= my;
while(x)
{
int d = a / x;
a -= d * x, b -= d * y;
swap(a, x);
swap(b, y);
}
while(y)
{
c %= y;
# | 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... |