Submission #1315490

#	Time	Username	Problem	Language	Result	Execution time	Memory
1315490		kawhiet	Game (IOI13_game)	C++20	10 / 100	13090 ms	5132 KiB

game

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

int n, m;
vector<array<long long, 3>> pos;

void init(int R, int C) {
    n = R;
    m = C;
}

void update(int i, int j, long long k) {
    for (auto &[x, y, s] : pos) {
        if (x == i && y == j) {
            s = k;
            return;
        }
    }
    pos.push_back({i, j, k});
}

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

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