제출 #1315390

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1315390		kawhiet	게임 (IOI13_game)	C++20	10 / 100	13091 ms	12840 KiB

game

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

int n, m;
vector<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.push_back({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]);
        }
    }
    return ans;
}

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