# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
240690 | aryan12 | 게임 (IOI13_game) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "game.h"
using namespace std;
long long gcd(long long X, long long Y) {
long long tmp;
while (X != Y && Y != 0) {
tmp = X;
X = Y;
Y = tmp % Y;
}
return X;
}
long long a[102][102];
void update(long long row, long long col, long long val) {
a[row][col] = val;
}
long long calculate(long long r1, long long c1, long long r2, long long c2) {
long long ans = 0;
for(long long i = r1; i <= r2; i++) {
for(long long j = c1; j <= c2; j++) {
ans = gcd(ans, a[i][j]);
}
}
return ans;
}
void init(long long R, long long C) {
for(long long i = 0; i <= R; i++) {
for(long long j = 0; j <= C; j++) {
a[i][j] = 0;
}
}
}