結果
問題 | No.2226 Hello, Forgotten World! |
ユーザー |
|
提出日時 | 2023-03-02 14:40:12 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 1,732 bytes |
コンパイル時間 | 582 ms |
コンパイル使用メモリ | 85,864 KB |
最終ジャッジ日時 | 2025-02-11 01:08:00 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:26:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 26 | int tc; scanf("%d", &tc); while(tc) { tc--; | ~~~~~^~~~~~~~~~~ main.cpp:27:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 27 | scanf("%d %s", &n, ib); | ~~~~~^~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> #include<string.h> #include<stdlib.h> #include <map> #include <vector> #include <queue> #include <deque> #include <set> #include <stack> #include <algorithm> #include <array> #include <unordered_set> #include <unordered_map> #include <string> using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; char ib[1024]; int main() { int n, i, j, si, ni, k; const char *p = "helloworld"; char c; int tc; scanf("%d", &tc); while(tc) { tc--; scanf("%d %s", &n, ib); for (i=0; i+10<=n; i++) { for (j=0; j<10; j++) if (ib[i+j]!=p[j]) break; if (j>=10) break; } if (i+10<=n) { for (i=0; i<n; i++) if (ib[i]=='?') ib[i]='a'; printf("%s\n", ib); continue; } for (i=n-1; i>=9; i--) { for (j=0; j<10; j++) { if (ib[i-(9-j)]=='?'||ib[i-(9-j)]==p[j]) { } else break; } if (j>=10) { si=i-9; c = p[0]; for (k=1; k<10; k++) { ni=i-9-k; if (ni<0) break; if (ib[ni]=='?') break; for (j=0; j<10; j++) { if (ib[ni+j]=='?'||ib[ni+j]==p[j]){} else break; } if (j>=10&&p[k]<c) { c=p[k]; si=ni; } } for (j=0; j<10; j++) ib[si+j]=p[j]; // look ahead break; } if (ib[i]=='?') ib[i]='a'; } if (i>=9) { for (i=0; i<n; i++) if (ib[i]=='?') ib[i]='a'; printf("%s\n", ib); } else printf("-1\n"); } return 0; }