제출 #1090289

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1090289		vjudge1	Game (IOI13_game)	C++17	10 / 100	13088 ms	9052 KiB

game

#include "game.h"
#include <vector>
using namespace std;

long long gcd2(long long X, long long Y) {
	long long tmp;
	while (X != Y && Y != 0) {
		tmp = X;
		X = Y;
		Y = tmp % Y;
	}
	return X;
}

vector <vector <long long>> matrix;

void init(int R, int C) {
	matrix.assign(R, vector<long long>(C, 0));
}

void update(int P, int Q, long long K) {
	matrix[P][Q] = K;
}

long long calculate(int P, int Q, int U, int V) {
	long long r = 0;
	for (int i = P; i <= U; i++) for (int j = Q; j <= V; j++) r = gcd2(r, matrix[i][j]);
	return r;
}

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