結果

問題 No.2226 Hello, Forgotten World!
ユーザー meruuu61779999meruuu61779999
提出日時 2023-02-24 21:50:16
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,040 bytes
コンパイル時間 874 ms
コンパイル使用メモリ 82,260 KB
実行使用メモリ 60,908 KB
最終ジャッジ日時 2024-09-13 05:21:27
合計ジャッジ時間 1,304 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 39 ms
52,080 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