結果
問題 | No.2715 Unique Chimatagram |
ユーザー |
![]() |
提出日時 | 2024-04-05 22:05:37 |
言語 | C (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 819 bytes |
コンパイル時間 | 1,454 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 02:22:26 |
合計ジャッジ時間 | 6,814 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 TLE * 1 |
ソースコード
#include<stdio.h> char s[16]; int cnt[1003][33]; int main() { int n; scanf("%d", &n); int i, j, k, l; for (i = 0; i < n; i++) { scanf("%s", s); for (j = 0; j < 33; j++) cnt[i][j] = 0; for (j = 0; s[j] != '\0'; j++) cnt[i][s[j] - 'a']++; } int f, ff, v[33]; for (i = 0; i < n; i++) { for (j = 0; j < 26; j++) { for (k = 0; k < 33; k++) v[k] = cnt[i][k]; v[j]++; f = 0; for (k = 0; k < n; k++) { ff = 0; for (l = 0; l < 33; l++) { if (cnt[k][l] == v[l]) continue; if (cnt[k][l] + 1 == v[l]) ff++; else ff += 2; } if (ff == 1) f++; } if (f == 1) { for (i = 0; i < 33; i++) for (j = 0; j < v[i]; j++) printf("%c", 'a' + i); printf("\n"); return 0; } } } printf("-1\n"); return 0; }