結果

問題 No.2715 Unique Chimatagram
ユーザー tobbie
提出日時 2024-05-03 11:46:48
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 814 bytes
コンパイル時間 1,661 ms
コンパイル使用メモリ 171,540 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-24 11:17:25
合計ジャッジ時間 4,769 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

#define rep(i, n) for (int i = 0; i < (int)n; i++)

int main() {
  int N;
  cin >> N;
  vector<vector<int>> S(N, vector<int> (26, 0));
  rep(i, N) {
    string Si;
    cin >> Si;
    for (char c : Si)
      S[i][c - 'a']++;
  }
  rep(i, N) {
    int ap = -1;
    string T;
    rep(j, N) {
      if (i == j)
	continue;
      int dif = 0;
      T = "";
      int is = 0, js = 0;
      rep(k, 26) {
	rep(l, S[i][k])
	  T += char(int('a') + k);
	is += S[i][k];
	js += S[j][k];
	dif += abs(S[i][k] - S[j][k]);
	if (ap < 0 && S[i][k] == 0 && S[j][k] == 0)
	  ap = k;
      }
      if (is == js && dif <= 1) {
	ap = -1;
	break;
      }
    }
    if (ap < 0)
      continue;
    cout << T << char(int('a') + ap) << endl;
    return 0;
  }
  cout << -1 << endl;
  return 0;
}
0