結果

問題 No.349 干支の置き物
ユーザー yuki2006
提出日時 2016-03-11 21:58:06
言語 Go
(1.11.2)
結果
AC  
実行時間 4 ms
コード長 356 Byte
コンパイル時間 323 ms
使用メモリ 9,044 KB
最終ジャッジ日時 2019-07-12 11:54:24

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
challlenge1.txt AC 3 ms
7,008 KB
sample1.txt AC 3 ms
7,004 KB
sample2.txt AC 2 ms
8,920 KB
sample3.txt AC 3 ms
7,004 KB
system_test1.txt AC 3 ms
7,004 KB
system_test2.txt AC 2 ms
7,008 KB
system_test3.txt AC 3 ms
7,008 KB
system_test4.txt AC 3 ms
7,008 KB
system_test5.txt AC 3 ms
8,920 KB
system_test6.txt AC 2 ms
7,008 KB
system_test7.txt AC 4 ms
9,032 KB
system_test8.txt AC 3 ms
7,008 KB
system_test9.txt AC 3 ms
8,912 KB
system_test10.txt AC 3 ms
7,004 KB
system_test11.txt AC 4 ms
7,004 KB
system_test12.txt AC 2 ms
8,912 KB
system_test13.txt AC 3 ms
7,008 KB
system_test14.txt AC 3 ms
7,008 KB
system_test15.txt AC 3 ms
7,008 KB
system_test16.txt AC 3 ms
7,008 KB
test1.txt AC 3 ms
7,008 KB
test2.txt AC 2 ms
7,008 KB
test3.txt AC 3 ms
7,008 KB
test4.txt AC 3 ms
7,008 KB
test5.txt AC 2 ms
7,008 KB
test6.txt AC 3 ms
7,004 KB
test7.txt AC 3 ms
8,988 KB
test8.txt AC 4 ms
8,912 KB
test9.txt AC 3 ms
7,004 KB
test10.txt AC 3 ms
7,004 KB
test11.txt AC 4 ms
9,044 KB
test12.txt AC 2 ms
7,004 KB
テストケース一括ダウンロード

ソースコード

diff #
package main

import "fmt"

func main() {
	var N int
	fmt.Scanf("%d", &N)
	var mp = map[string]int{}
	for i := 0; i < N; i++ {
		var s string
		fmt.Scanf("%s", &s)
		mp[s]++
	}

	for _, v := range mp {
		// 偶数なら N/2+1 以上 奇数ならN/2+2 以上ならダメ
		if v > ((N + 1) / 2) {
			fmt.Println("NO")
			return
		}
	}
	fmt.Println("YES")

}
0