Submission #1082433

#	Time	Username	Problem	Language	Result	Execution time	Memory
1082433		ZeroCool	Portal (BOI24_portal)	C++14	100 / 100	19 ms	2392 KiB

Main

#include <bits/stdc++.h>

using namespace std;

#define ar array
#define int long long
#define ld long double
#define crash assert(69 == 420)

const int MOD = 1e9 + 7;
const int INF = 1e9;

const int N = 2e5  + 20;

signed main(){ios_base::sync_with_stdio(false);cin.tie(0);
	int n;
	cin>>n;
	int mx, my;
	int a = 0, b = 0, c = 0;
	cin>>mx>>my;
	--n;
	while(n--){
		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