제출 #729445

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
729445		Blistering_Barnacles	게임 (IOI13_game)	C++11	10 / 100	1 ms	340 KiB

game

#include "game.h"

long long gcd2(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[105][105] ;
void init(int R, int C) {

}

void update(int P, int Q, long long K) {
    a[P][Q] = K ;
}

long long calculate(int P, int Q, int U, int V) {
    long long ret = 0 ;
    for(int i = P ; i <= U ; i++){
        for(int j = Q ; j <= V ; j++)ret = gcd2(ret , a[i][j]) ;
    }
    return ret ;
}

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