Submission #1124286

#	Time	Username	Problem	Language	Result	Execution time	Memory
1124286		MateiKing80	Portal (BOI24_portal)	C++20	100 / 100	23 ms	440 KiB

Main

#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;
            swap(c, y);
        }
        if(c != 0)
            b %= c;
    }
    if(a == 0 || c == 0)
        cout << -1;
    else
        cout << abs(a * c);
}

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