제출 #384040

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
384040		alireza_kaviani	게임 (IOI13_game)	C++11	37 / 100	13095 ms	9060 KiB

game

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

typedef long long ll;
typedef pair<int, int> pii;

#define X			first
#define Y			second
#define SZ(x)		ll(x.size())

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;
}

vector<pair<ll , pii>> vec;

void init(int R, int C) {
	//
}

void update(int P, int Q, long long K) {
	for(int i = 0 ; i < SZ(vec) ; i++){
		if(vec[i].Y.X == P && vec[i].Y.Y == Q){
			vec[i].X = K;
			return;
		}
	}
	int ptr = SZ(vec);
	vec.push_back({K , {P , Q}});
	while(ptr > 0 && vec[ptr].Y < vec[ptr - 1].Y)	swap(vec[ptr] , vec[ptr - 1]) , ptr--;
}

long long calculate(int P, int Q, int U, int V) {
	ll res = 0;
	for(pair<ll , pii> i : vec){
		if(P <= i.Y.X && i.Y.X <= U && Q <= i.Y.Y && i.Y.Y <= V)	res = gcd2(res , i.X);
	}
	return res;
}

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