結果

問題 No.2925 2-Letter Shiritori
ユーザー ryuusagiryuusagi
提出日時 2024-10-12 16:57:49
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,076 bytes
コンパイル時間 138 ms
コンパイル使用メモリ 82,144 KB
実行使用メモリ 88,812 KB
最終ジャッジ日時 2024-10-12 16:58:30
合計ジャッジ時間 6,517 ms
ジャッジサーバーID
（参考情報） 		judge / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

a = input()
s = set()
C = [0] * 26
t = a * 2
s.add(t)
i = ord(a) - ord('a')
C[i] += 1
print('?', t, flush = True)
while True:
    b = input()
    if b[0] == '?':
        _, t = b.split()
        s.add(t)
        i = ord(t[0]) - ord('a')
        C[i] += 1
    else:
        break
    if C[i] == 26:
        for j in range(26):
            t = chr(j + ord('a')) + chr(i + ord('a'))
            if t not in s:
                print('?', t, flush = True)
    else:
        i = ord(t[1]) - ord('a')
        if C[i] == 0:
            t = chr(i + ord('a')) + chr(i + ord('a'))
            s.add(t)
            C[i] += 1
        else:
            c = 0
            for i in range(26):
                for j in range(26):
                    if C[j] == 25:
                        continue
                    t = chr(i + ord('a')) + chr(i + ord('a'))
                    if t in s:
                        continue
                    s.add(t)
                    print('?', t, flush = True)
                    c = 1
                    break
            if c:
                break
0