結果

問題 No.3496 協力カード当て
コンテスト
ユーザー 👑 loop0919
提出日時 2026-04-14 22:39:53
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 1,507 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 225 ms
コンパイル使用メモリ 85,276 KB
実行使用メモリ 62,972 KB
スコア 0
最終ジャッジ日時 2026-04-14 23:53:01
合計ジャッジ時間 7,206 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 15
権限があれば一括ダウンロードができます

ソースコード

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)


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

        all_cnt[X - 1] = K

    for i in range(M):
        times = log(i + 1, M)

        op = 0

        for j in range(times):
            input()  # TURN
            query(((C[i] // M**j) % M) + 1)
            input()  # WAIT
            X, _ = get()
            op += (X - 1) * M**j

        ans[i] = op

    answer()


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

        all_cnt[X - 1] = K

    for i in range(M):
        times = log(i + 1, M)

        op = 0

        for j in range(times):
            input()  # WAIT
            X, _ = get()
            input()  # TURN
            query(((C[i] // M**j) % M) + 1)
            op += (X - 1) * M**j

        ans[i] = op

    answer()


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