結果

問題 No.3496 協力カード当て
コンテスト
ユーザー 👑 loop0919
提出日時 2026-04-15 00:00:26
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
RE  
実行時間 -
コード長 1,630 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 143 ms
コンパイル使用メモリ 85,352 KB
実行使用メモリ 87,916 KB
スコア 21
平均クエリ数 52.56
最終ジャッジ日時 2026-04-15 00:00:30
合計ジャッジ時間 3,442 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 9 RE * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

from collections import Counter

id, N, M = [int(s) for s in input().split()]
C = [int(s) - 1 for s in input().split()]

count = Counter(C)
all_cnt = [0] * M
ans = [0] * M


def log(n, base):
    ans = 0
    while n > 0:
        ans += 1
        n //= base
    return ans


def query(X):
    print("ASK", X)
    return get()


def get():
    _, X, K = input().split()
    return int(X), int(K)


def answer():
    result = []
    for i in range(M):
        for _ in range(ans[i]):
            result.append(i + 1)

    print("GUESS", *result)
    input()


def alice():
    for i in range(M):
        if input() == "TURN":
            X, K = query(i + 1)
        else:
            X, K = get()

        all_cnt[X - 1] = K

    if M % 2 == 1:
        input()  # WAIT
        get()

    for i in range(M):
        ans[i] = all_cnt[i] - count[i]

    for i in range(N):
        input()  # TURN
        query(C[i] + 1)
        input()  # WAIT
        X, _ = get()

        ans[X - 1] -= 1

    input()  # TURN
    answer()
    input()  # WAIT
    input()

    input()  # END


def bob():
    for i in range(M):
        if input() == "TURN":
            X, K = query(i + 1)
        else:
            X, K = get()

        all_cnt[X - 1] = K

    if M % 2 == 1:
        input()  # TURN
        query(1)

    for i in range(M):
        ans[i] = all_cnt[i] - count[i]

    for i in range(N):
        input()  # WAIT
        X, _ = get()
        input()  # TURN
        query(C[i] + 1)

        ans[X - 1] -= 1

    input()  # WAIT
    input()
    input()  # TURN
    answer()

    input()  # END


if id == 1:
    alice()
else:
    bob()
0