結果
問題 | No.2226 Hello, Forgotten World! |
ユーザー | Sarievo |
提出日時 | 2023-02-24 22:23:20 |
言語 | cLay (20240104-1) |
結果 |
WA
|
実行時間 | - |
コード長 | 738 bytes |
コンパイル時間 | 4,552 ms |
コンパイル使用メモリ | 164,356 KB |
実行使用メモリ | 4,356 KB |
最終ジャッジ日時 | 2023-10-11 06:27:46 |
合計ジャッジ時間 | 2,985 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,352 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 | - |
ソースコード
const string t = "helloworld"; const ll sz_t = t.size(); bool contain(string&s, ll x){ ll n = s.size(); rep(i, sz_t){ if (s[i+x]!=t[i]) {return false;} } return true; } bool imply(string&s, ll x){ ll n = s.size(); rep(i, sz_t){ if (s[i+x] != t[i] && s[i+x] != '?') {return false;} } rep(i, sz_t){ if (s[i+x] == '?') s[i+x] = t[i]; } return true; } void fill(string&s) { for(auto&&x:s) if (x == '?') x = 'a'; } void solve() { ll @n; string @s; rep(i, (n - sz_t) + 1) { if (contain(s, i)) { fill(s); wt(s); return; } } rrep(i, (n - sz_t) + 1) { if (imply(s, i)) { fill(s); wt(s); return; } } wt(-1); } { REP(rd_int()) {solve();} }