Submission #574511

#	Time	Username	Problem	Language	Result	Execution time	Memory
574511		Lobo	Pictionary (COCI18_pictionary)	C++17	0 / 140	186 ms	2084 KiB

pictionary

#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
• Subtask 2: 0 / 14
• Subtask 3: 0 / 14
• Subtask 4: 0 / 14
• Subtask 5: 0 / 14
• Subtask 6: 0 / 14
• Subtask 7: 0 / 14
• Subtask 8: 0 / 14
• Subtask 9: 0 / 14
• Subtask 10: 0 / 14