結果
| 問題 |
No.2715 Unique Chimatagram
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-04-05 21:50:48 |
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 778 bytes |
| コンパイル時間 | 2,685 ms |
| コンパイル使用メモリ | 248,736 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-01 02:06:47 |
| 合計ジャッジ時間 | 6,100 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | AC * 23 WA * 17 |
ソースコード
// #pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
// #include <x86intrin.h>
using namespace std;
#if __cplusplus >= 202002L
using namespace numbers;
#endif
int main(){
cin.tie(0)->sync_with_stdio(0);
cin.exceptions(ios::badbit | ios::failbit);
int n;
cin >> n;
vector<array<int, 26>> cnt(n);
for(auto i = 0; i < n; ++ i){
string s;
cin >> s;
for(auto c: s){
++ cnt[i][c - 'a'];
}
}
for(auto i = 0; i < n; ++ i){
for(auto c = 0; c < 26; ++ c){
++ cnt[i][c];
for(auto j = 0; j < n; ++ j){
if(i != j && cnt[i] == cnt[j]){
goto FAIL;
}
}
for(auto c = 0; c < 26; ++ c){
cout << string(cnt[i][c], 'a' + c);
}
cout << "\n";
return 0;
FAIL:;
-- cnt[i][c];
}
}
cout << "-1\n";
return 0;
}
/*
*/