結果
問題 | No.517 壊れたアクセサリー |
ユーザー |
![]() |
提出日時 | 2017-06-11 23:00:01 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 713 bytes |
コンパイル時間 | 580 ms |
コンパイル使用メモリ | 56,812 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-24 16:36:42 |
合計ジャッジ時間 | 1,323 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 15 |
ソースコード
#include<iostream> #include<string> using namespace std; #define ALPHA_MAX 26 int main(){ int NM; string S; int Slen; int to[ALPHA_MAX]; int from[ALPHA_MAX]; for(int i=0;i<ALPHA_MAX;i++){ to[i]=-1; from[i]=-1; } Slen=0; for(int i=0;i<2;i++){ cin>>NM; for(int j=0;j<NM;j++){ cin>>S; if(i==0) Slen+=S.size(); for(int k=0;k<S.size()-1;k++){ from[S[k+1]-'A']=S[k]-'A'; to[S[k]-'A']=S[k+1]-'A'; } } } string ans=""; for(int i=0;i<ALPHA_MAX;i++){ if(from[i]==-1&&to[i]!=-1){ int j; for(j=i;to[j]!=-1;j=to[j]){ ans+=j+'A'; } ans+=j+'A'; break; } } if(Slen==1) cout<<S<<endl; else if(ans.size()==Slen) cout<<ans<<endl; else cout<<"-1"<<endl; }