結果
問題 | No.349 干支の置き物 |
ユーザー |
![]() |
提出日時 | 2019-04-14 22:51:44 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 657 bytes |
コンパイル時間 | 631 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 17:48:30 |
合計ジャッジ時間 | 1,736 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
// yukicoder: No.349 干支の置き物 // 2019.4.14 bal4u #include <stdio.h> #include <string.h> #define gc() getchar() #define pc(c) putchar(c) int f[12]; char s[12][8] = { "ne","ushi","tora","u","tatsu","mi", "uma","hitsuji","saru","tori","inu","i" }; int main() { int i, j, N, max, ans; char a[10]; scanf("%d", &N); for (j = 0; j < N; j++) { scanf("%s", a); for (i = 0; i < 12; i++) { if (strcmp(a, s[i]) == 0) { f[i]++; break; } } } max = 0; for (i = 0; i < 12; i++) if (f[i] > max) max = f[i]; ans = 1; if (N & 1) { if (max > N / 2 + 1) ans = 0; } else { if (max > N / 2) ans = 0; } puts(ans ? "YES" : "NO"); return 0; }