結果

問題 No.2226 Hello, Forgotten World!
ユーザー meruuu61779999meruuu61779999
提出日時 2023-02-24 21:50:16
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,040 bytes
コンパイル時間 302 ms
コンパイル使用メモリ 87,024 KB
実行使用メモリ 75,864 KB
最終ジャッジ日時 2023-10-11 06:07:31
合計ジャッジ時間 1,839 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

import sys

inputs = sys.stdin.readline

"""再帰関数のときセット
sys.setrecursionlimit(10**7)
import pypyjit
pypyjit.set_param('max_unroll_recursion=-1')
"""


def main():
    CONST = "helloworld"

    def solve():
        N = int(inputs())
        S = input()

        if CONST in S:
            print(S.replace('?', 'a'))
            return

        left, right = N - 10, N
        while left >= 0:
            is_ok = True
            for i in range(10):
                if S[left + i] == '?':
                    continue
                if S[left + i] != CONST[i]:
                    is_ok = False
                    break
            if not is_ok:
                left -= 1
                right -= 1
                continue
            print(S[:left].replace('?', 'a') + CONST + S[right:].replace('?',
                                                                         'a'))
            return
        print(-1)

    T = int(inputs())
    for _ in range(T):
        solve()


if __name__ == '__main__':
    main()
0