Submission #987596

#	Time	Username	Problem	Language	Result	Execution time	Memory
987596		happypotato	Game (IOI13_game)	C++17	0 / 100	1 ms	348 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int, int>
#define ff first
#define ss second
#define pb push_back
ll gcd(ll a, ll b) {
	while (b) b ^= a ^= b ^= a %= b;
	return a;
}
void init(int R, int C) {
	
}
vector<pair<pii, ll>> v;
void update(int P, int Q, long long K) {
	v.pb({{P, Q}, K});
}

long long calculate(int P, int Q, int U, int V) {
	if (P > U) swap(P, U);
	if (V > Q) swap(V, Q);
	ll res = 0;
	for (pair<pii, ll> &x : v) {
		if (P <= x.ff.ff && x.ff.ff <= U && Q <= x.ff.ss && x.ff.ss <= V) {
			res = gcd(res, x.ss);
		}
	}
	return res;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 27
• Subtask 3: 0 / 26
• Subtask 4: 0 / 17
• Subtask 5: 0 / 20