結果
| 問題 |
No.2226 Hello, Forgotten World!
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-02-24 21:39:42 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 477 ms / 2,000 ms |
| コード長 | 1,553 bytes |
| コンパイル時間 | 2,268 ms |
| コンパイル使用メモリ | 114,028 KB |
| 実行使用メモリ | 44,260 KB |
| 最終ジャッジ日時 | 2024-09-13 05:14:08 |
| 合計ジャッジ時間 | 3,816 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 9 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;
using static System.Console;
using System.Linq;
using System.Collections.Generic;
class Program
{
static int NN => int.Parse(ReadLine());
static int[] NList => ReadLine().Split().Select(int.Parse).ToArray();
static int[][] NArr(long n) => Enumerable.Repeat(0, (int)n).Select(_ => NList).ToArray();
public static void Main()
{
Solve();
}
static void Solve()
{
var t = NN;
var ans = new string[t];
for (var u = 0; u < t; ++u)
{
var n = NN;
var s = ReadLine();
ans[u] = Hello(n, s);
}
WriteLine(string.Join("\n", ans));
}
static string Hello(int n, string s)
{
var list = new List<string>();
var str = "helloworld";
for (var i = 0; i + 10 <= s.Length; ++i)
{
var flg = true;
var c = s.ToCharArray();
for (var j = 0; j < 10; ++j)
{
if (c[i + j] == '?') c[i + j] = str[j];
else if (c[i + j] != str[j])
{
flg = false;
break;
}
}
if (!flg) continue;
for (var j = 0; j < c.Length; ++j)
{
if (c[j] == '?') c[j] = 'a';
}
list.Add(string.Concat(c));
}
if (list.Count == 0)
{
return "-1";
}
list.Sort();
return list[0];
}
}