結果
| 問題 | No.2715 Unique Chimatagram | 
| コンテスト | |
| ユーザー |  | 
| 提出日時 | 2024-04-05 21:35:39 | 
| 言語 | C++23 (gcc 13.3.0 + boost 1.87.0) | 
| 結果 | 
                                WA
                                 
                             | 
| 実行時間 | - | 
| コード長 | 831 bytes | 
| コンパイル時間 | 2,574 ms | 
| コンパイル使用メモリ | 247,312 KB | 
| 実行使用メモリ | 5,248 KB | 
| 最終ジャッジ日時 | 2024-10-01 01:49:07 | 
| 合計ジャッジ時間 | 8,047 ms | 
| ジャッジサーバーID (参考情報) | judge4 / judge1 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 1 WA * 2 | 
| other | AC * 4 WA * 36 | 
ソースコード
// #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 j = 0; j < n; ++ j){
			if(i == j){
				continue;
			}
			bool ok = false;
			for(auto c = 0; c < 26; ++ c){
				if(cnt[i][c] < cnt[j][c]){
					ok = true;
					break;
				}
			}
			if(!ok){
				goto FAIL;
			}
		}
		for(auto c = 0; c < 26; ++ c){
			cout << string(cnt[i][c], 'a' + c);
		}
		cout << "\n";
		return 0;
		FAIL:;
	}
	cout << "-1\n";
	return 0;
}
/*
*/
            
            
            
        