Submission #4616

#	Time	Username	Problem	Language	Result	Execution time	Memory
4616		cki86201	Game (IOI13_game)	C++98	10 / 100	0 ms	1164 KiB

game

#include "game.h"

//10point;

typedef long long ll;

bool flag;
ll idx[100][100];

ll gc(ll x,ll y){
	ll tmp=-1;
	while(x!=tmp&&y)tmp=x,x=y,y=tmp%y;
	return x;
}

void init(int R, int C){
	if(R>100||C>100)flag=1;
}

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

long long calculate(int P, int Q, int U, int V){
	if(flag)return -1;
	int i,j;
	ll ret=0;
	for(i=P;i<=U;i++)for(j=Q;j<=V;j++)ret=gc(ret,idx[i][j]);
	return ret;
}

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