Submission #1315404

#	Time	Username	Problem	Language	Result	Execution time	Memory
1315404		kawhiet	Game (IOI13_game)	C++20	10 / 100	13083 ms	13092 KiB

game

#include <bits/stdc++.h>
#include "game.h"
using namespace std;

int n, m;
set<array<int, 2>> pos;
vector<vector<long long>> a;

void init(int R, int C) {
    n = R;
    m = C;
    a.resize(n, vector<long long>(m));
}

void update(int i, int j, long long k) {
    a[i][j] = k;
    pos.insert({i, j});
}

long long calculate(int p, int q, int u, int v) {
    long long ans = 0;
    for (auto [i, j] : pos) {
        if (p <= i && i <= u && q <= j && j <= v) {
            ans = __gcd(ans, a[i][j]);
        }
        if (i > u) break;
    }
    return ans;
}

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