結果
問題 | No.517 壊れたアクセサリー |
ユーザー |
![]() |
提出日時 | 2019-08-24 19:11:58 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,575 bytes |
コンパイル時間 | 1,526 ms |
コンパイル使用メモリ | 172,580 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-14 13:11:58 |
合計ジャッジ時間 | 2,306 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 15 |
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:50:32: warning: 'k' may be used uninitialized [-Wmaybe-uninitialized] 50 | ans.push_back(char('A' + k)); | ~~~~^~~ main.cpp:39:9: note: 'k' was declared here 39 | int k,cnt=0; | ^
ソースコード
#include "bits/stdc++.h" #define ALL(obj) (obj).begin(),(obj).end() #define RALL(obj) (obj).rbegin(),(obj).rend() #define REP(i, n) for(int i = 0; i < (int)(n); i++) #define REPR(i, n) for(int i = (int)(n); i >= 0; i--) #define FOR(i,n,m) for(int i = (int)(n); i < int(m); i++) using namespace std; typedef long long ll; const int MOD = 1e9 + 7; const int INF = MOD - 1; const ll LLINF = 4e18; int main() { int n, m; cin >> n; vector<int> left(26, -1),right(26,-1); vector<bool> exist(26, false); REP(i, n) { string s; cin >> s; REP(j, s.size()) { int c = s[j] - 'A'; exist[c] = true; if (j < s.size() - 1) right[c] = s[j + 1] - 'A'; if (j > 0) left[c] = s[j - 1] - 'A'; } } cin >> m; REP(i, m) { string s; cin >> s; REP(j, s.size()) { int c = s[j] - 'A'; if (!exist[c]) { puts("-1"); return 0; } if (j < s.size() - 1) right[c] = s[j + 1] - 'A'; if (j > 0) left[c] = s[j - 1] - 'A'; } } int k,cnt=0; REP(i, 26) { if (exist[i]) { if (left[i] == -1) { k = i; } cnt++; } } vector<char> ans; while (k != -1) { ans.push_back(char('A' + k)); k = right[k]; cnt--; } if (cnt == 0) { REP(i, ans.size()) { cout << ans[i]; } cout << endl; } else { puts("-1"); } getchar(); getchar(); }