結果

問題 No.2226 Hello, Forgotten World!
コンテスト
ユーザー FromBooska
提出日時 2023-03-05 11:58:29
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 355 ms / 2,000 ms
コード長 1,078 bytes
コンパイル時間 326 ms
コンパイル使用メモリ 82,508 KB
実行使用メモリ 83,792 KB
最終ジャッジ日時 2024-09-18 01:30:58
合計ジャッジ時間 2,143 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

# ABC076Cが使えそうなので使う

# 全探索して、残った？にはaを入れればいい
# 当てはまる中の一番最後にあてはめるのがよいかと思ったが実はそうでもない
# たとえばS = ??z???, T = za
# 全探索可能なのだから解の全候補を出してその辞書順最小を出力

T = int(input())
for t in range(T):

    N = int(input())
    S = input()
    T = 'helloworld'
    M = len(T)

    candidates = []
    for i in range(N+1-M):
        test = True
        for j in range(M):
            if S[i+j] != '?' and S[i+j] != T[j]:
                test = False
        #print(test, S[i:i+M], T)
        if test == True:
            temp_ans1 = S[:i] + T + S[i+M:]
            temp_ans2 = ''
            for k in range(N):
                if temp_ans1[k] != '?':
                    temp_ans2 += temp_ans1[k]
                else:
                    temp_ans2 += 'a'
            candidates.append(temp_ans2)

    if len(candidates) == 0:
        print(-1)
    else:
        candidates.sort()
        print(candidates[0])
0