結果
| 問題 |
No.349 干支の置き物
|
| コンテスト | |
| ユーザー |
bal4u
|
| 提出日時 | 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;
}
bal4u