提出 #60188981

ソースコード 拡げる

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

using ll = long long; 


bool solve(int n, int k) {
    if (n == 2) return true; 
    if (n % 2) return gcd(n, k) == 1; 
    if (2 * k == n) return false; 

    k = min(k, n - k); 

    if ((n % 4) == 0) return false; 

    return min(gcd(n, k), gcd(n, n / 2 - k)) == 1; 

}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int q; 
    cin >> q; 
    while (q--) {
        int x, y; 
        cin >> x >> y; 
        cout << ((solve(x, y)) ? "Yes\n" : "No\n"); 
    }

    return 0; 
}

提出情報

提出日時
問題 B - Symmetric Painting
ユーザ aqxa
言語 C++ 20 (gcc 12.2)
得点 600
コード長 588 Byte
結果 AC
実行時間 23 ms
メモリ 3632 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 1
AC × 27
セット名 テストケース
Sample sample-01.txt
All in-01.txt, in-02.txt, in-03.txt, in-04.txt, in-05.txt, in-06.txt, in-07.txt, in-08.txt, in-09.txt, in-10.txt, in-11.txt, in-12.txt, in-13.txt, in-14.txt, in-15.txt, in-16.txt, in-17.txt, in-18.txt, in-19.txt, in-20.txt, in-21.txt, in-22.txt, in-23.txt, in-24.txt, in-25.txt, in-26.txt, sample-01.txt
ケース名 結果 実行時間 メモリ
in-01.txt AC 12 ms 3500 KiB
in-02.txt AC 11 ms 3492 KiB
in-03.txt AC 18 ms 3476 KiB
in-04.txt AC 23 ms 3488 KiB
in-05.txt AC 18 ms 3444 KiB
in-06.txt AC 11 ms 3504 KiB
in-07.txt AC 17 ms 3628 KiB
in-08.txt AC 23 ms 3500 KiB
in-09.txt AC 17 ms 3480 KiB
in-10.txt AC 11 ms 3632 KiB
in-11.txt AC 17 ms 3444 KiB
in-12.txt AC 18 ms 3548 KiB
in-13.txt AC 19 ms 3440 KiB
in-14.txt AC 18 ms 3416 KiB
in-15.txt AC 15 ms 3412 KiB
in-16.txt AC 15 ms 3488 KiB
in-17.txt AC 15 ms 3444 KiB
in-18.txt AC 15 ms 3500 KiB
in-19.txt AC 15 ms 3408 KiB
in-20.txt AC 18 ms 3568 KiB
in-21.txt AC 18 ms 3444 KiB
in-22.txt AC 18 ms 3436 KiB
in-23.txt AC 17 ms 3552 KiB
in-24.txt AC 17 ms 3628 KiB
in-25.txt AC 10 ms 3572 KiB
in-26.txt AC 10 ms 3496 KiB
sample-01.txt AC 1 ms 3432 KiB