oj.uz

Submission #574511

# Submission time Handle Problem Language Result Execution time Memory
574511 2022-06-08T16:19:31 Z Lobo Pictionary (COCI18_pictionary) C++17
0 / 140
 186 ms 2084 KB 
#include<bits/stdc++.h>
using namespace std;



int main(){
    int n, k; cin >> n >> k;
    int t; cin >> t;
    while(t--){
        int a, b; cin >> a >> b;
        int g = gcd(a, b);
        int l = g+1, i = 0;
        while(!(g%l)){
            if(i&1) l = g/k;
            if(!(i&1)) l = (g+k-1)/k;
            i++;
        }

        int lol = g/l;
        int ans = k-lol+1;

        cout << ans << '\n';
    }
}

Subtask #1
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 10 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 33 ms 440 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 123 ms 1020 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 169 ms 1428 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 85 ms 928 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 104 ms 1032 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 129 ms 1404 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 160 ms 1532 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 186 ms 1880 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 182 ms 2084 KB Output isn't correct
2 Halted 0 ms 0 KB -