結果
問題 | No.2226 Hello, Forgotten World! |
ユーザー |
![]() |
提出日時 | 2023-02-24 22:44:05 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 11 ms / 2,000 ms |
コード長 | 1,029 bytes |
コンパイル時間 | 2,213 ms |
コンパイル使用メモリ | 196,760 KB |
最終ジャッジ日時 | 2025-02-10 21:55:37 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h>#define rep(i, a, n) for(int i = a; i < (n); i++)using namespace std;using ll = long long;using P = pair<int, int>;const int INF = 1001001001;const ll LINF = 1001002003004005006ll;//const int mod = 1000000007;//const int mod = 998244353;void solve(){int n;string s;cin >> n >> s;string t = "helloworld";if (s.find("helloworld") != string::npos) {rep(i, 0, s.size()) {if (s[i] == '?') cout << 'a';else cout << s[i];}cout << endl;return;}string ans;for (int i = n-10; i >= 0; i--) {bool flag = true;string c = s;rep(j, 0, t.size()) {if (s[i+j] == t[j] || s[i+j] == '?') c[i+j] = t[j];else flag = false;}if (flag) {rep(j, 0, c.size()) if (c[j] == '?') c[j] = 'a';if (ans.size() == 0) ans = c;else ans = min(ans, c);}}if (ans.size() == 0) cout << -1 << endl;else cout << ans << endl;return;}int main(){int t;cin >> t;while(t--) solve();return 0;}