oj.uz

Submission #63777

# Submission time Handle Problem Language Result Execution time Memory
63777 2018-08-02T17:59:44 Z mohammad_kilani Game (IOI13_game) C++17
0 / 100
 7 ms 756 KB 
    #include "game.h"
    #include <bits/stdc++.h>
    using namespace std;
     
    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;
    }
     
    map < pair<int,int> , long long > mp;
    int r1 , r2 , c1 , c2 , F ,r , c ;
    long long val;
     
    long long update_cols(int s,int e,int idx){
        if(s > c1 || e < c1){
            if(mp.find(make_pair(F,idx)) == mp.end())
                return 0;
            return mp[make_pair(F,idx)];
        }
        if(s == e){
            return mp[make_pair(F,idx)] = val;
        }
        return mp[make_pair(F,idx)] = gcd2(update_cols(s,((s+e) >> 1),(idx << 1)),update_cols(((s+e) >> 1) + 1, e, (idx << 1) + 1));
    }
     
    void update_rows(int s,int e,int idx){
        if(s > r1 || e < r1)
            return;
        if(s == e){
            F = idx;
            update_cols(0 , c , 1);
            return;
        }
        update_rows(s,((s+e) >> 1),(idx << 1));
        update_rows(((s+e) >> 1) + 1, e, (idx << 1) + 1);
        F = idx;
        update_cols(0 , c , 1);
    }
     
    long long get_cols(int s,int e,int idx){
        if(s > c2 || e < c1 || mp.find(make_pair(F,idx)) == mp.end())
            return 0;
        if(s >= c1 && e <= c2)
            return mp[make_pair(F,idx)];
        return gcd2(get_cols(s,((s+e) >> 1),(idx << 1)),get_cols(((s+e) >> 1) + 1, e, (idx << 1) + 1));
    }
     
    long long get_rows(int s,int e,int idx){
        if(s > r2 || e < r1)
            return 0;
        if(s >= r1 && e <= r2){
            F = idx;
            return get_cols(0 , c , 1);
        }
        return gcd2(get_rows(s,((s+e) >> 1),(idx << 1)),get_rows(((s+e) >> 1) + 1, e, (idx << 1) + 1));
     
    }
     
    void init(int R, int C) {
        r = R ;
        c = C;
    }
     
    void update(int P, int Q, long long K) {
        r1 = P;
        c1 = Q;
        val = K;
        update_rows(0 , r , 1);
    }
     
    long long calculate(int P, int Q, int U, int V) {
        r1 = P;
        r2 = U;
        c1 = Q;
        c2 = V;
        return get_rows(0 , r , 1);
    }

Compilation message

grader.c: In function 'int main()':
grader.c:18:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
  int res;
      ^~~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 376 KB Output is correct
2 Incorrect 7 ms 632 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 632 KB Output is correct
2 Incorrect 3 ms 632 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #3
0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 632 KB Output is correct
2 Incorrect 7 ms 708 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 708 KB Output is correct
2 Incorrect 5 ms 756 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 756 KB Output is correct
2 Incorrect 6 ms 756 KB Output isn't correct
3 Halted 0 ms 0 KB -