結果

問題 No.2715 Unique Chimatagram
ユーザー umezo
提出日時 2024-04-05 23:33:18
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 1,030 bytes
コンパイル時間 3,169 ms
コンパイル使用メモリ 265,024 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-01 03:09:13
合計ジャッジ時間 4,230 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define ALL(v) v.begin(),v.end()
typedef long long ll;
template <class T> using V=vector<T>;
template <class T> using VV=V<V<T>>; //B(n,V<int>(n))
int main(){
ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n;
cin>>n;
V<string> S(n);
VV<int> A(n,V<int>(27));
map<V<int>,int> m;
rep(i,n){
cin>>S[i];
V<int> a(27);
a[26]=S[i].size();
int s=S[i].size();
rep(j,s){
a[S[i][j]-'a']++;
}
m[a]++;
A[i]=a;
}
for(auto [a,b]:m){
if(b>1) continue;
V<int> c=a;
rep(i,26){
c[i]++;
int cnt=0;
rep(j,n){
if(A[j][26]!=c[26]) continue;
bool f=true;
rep(k,26) if(A[j][k]>c[k]) f=false;
if(f) cnt++;
}
if(cnt==1){
string ans;
rep(j,26){
rep(k,c[j]) ans+=char(j+'a');
}
cout<<ans<<endl;
return 0;
}
c[i]--;
}
}
cout<<-1<<endl;
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0