結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #

// 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;
}
0