Submission #1090301

#	Time	Username	Problem	Language	Result	Execution time	Memory
1090301		vjudge1	Game (IOI13_game)	C++17	37 / 100	13092 ms	36128 KiB

game

#include "game.h"
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define int long long

struct Seggy{
    vector<ll> s;

    void init(int n){
        s.resize(4 * n, 0);
    }

    void upd(int k,int tl,int tr,int p,ll v){
        if(tl == tr){
            s[k] = v;
            return;
        }
        int tm = (tl + tr) / 2;
        if(p <= tm)upd(k *2, tl, tm, p, v);
        else upd(k *2 + 1, tm + 1, tr, p, v);
        s[k] = __gcd(s[k * 2], s[k * 2 + 1]);
    }

    ll qry(int k,int tl,int tr,int l,int r){
        if(l > tr || tl > r)return 0;
        if(l <= tl && tr <= r)return s[k];
        int tm = (tl +tr) / 2;
        return __gcd(qry(k * 2,tl, tm, l, r), qry(k *2 + 1, tm + 1, tr, l, r));
    }
};

vector<Seggy> seg;

int n, m;

void init(signed R, signed C) {
    n = R, m = C;
    seg.resize(R);
    for(auto &u: seg)u.init(C);
}

void update(signed P, signed Q, long long K) {
    seg[P].upd(1, 0, m - 1, Q, K);
}

long long calculate(signed P, signed Q, signed U, signed V) {
    int g = 0;
    for(int i = P;i <= U;i++){
        g = __gcd(g, seg[i].qry(1, 0,m - 1,Q, V));
    }
    return g;
}
#define int signed

Compilation message (stderr)

game.cpp:56: warning: "int" redefined
   56 | #define int signed
      | 
game.cpp:7: note: this is the location of the previous definition
    7 | #define int long long
      |

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