Submission #1315502

#	Time	Username	Problem	Language	Result	Execution time	Memory
1315502		kawhiet	Game (IOI13_game)	C++20	10 / 100	13089 ms	5380 KiB

game

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

long long gcd(long long x, long long y) {
    if (x > y) {
        swap(x, y);
    }
    if (x == 0) {
        return y;
    }
    if (y % x == 0) {
        return x;
    }
    return gcd(y % x,x);
}

int n, m;
set<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) {
            pos.erase({x, y, s});
            pos.insert({x, y, k});
            return;
        }
    }
    pos.insert({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);
        }
        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