結果

問題 No.2819 Binary Binary-Operator
ユーザー 👑 rin204
提出日時 2024-07-26 23:21:47
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 81 ms / 2,000 ms
コード長 874 bytes
コンパイル時間 432 ms
コンパイル使用メモリ 82,388 KB
実行使用メモリ 69,624 KB
平均クエリ数 3.00
最終ジャッジ日時 2024-07-26 23:21:56
合計ジャッジ時間 8,684 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 64
権限があれば一括ダウンロードができます

ソースコード

diff #

import itertools

X, Y = map(int, input().split())

for n in range(3, 20):
    for bit in range(1 << n):
        one = -1
        zero = -1
        P = []
        for i in range(n):
            P.append(bit >> i & 1)

        for x in range(1 << 4):
            y = P[0]
            for p in P[1:]:
                y = x >> (y * 2 + p) & 1

            to = x >> (X * 2 + Y) & 1
            if y == 1:
                if one == -1:
                    one = to
                elif one != to:
                    break
            else:
                if zero == -1:
                    zero = to
                elif zero != to:
                    break
        else:
            print(n)
            print(*P, flush=True)
            res = int(input())
            if res == 1:
                print(one)
            else:
                print(zero)
            exit()
0