結果

問題 No.349 干支の置き物
ユーザー pekempey
提出日時 2016-03-11 23:23:06
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 4 ms
コード長 315 Byte
コンパイル時間 1,113 ms
使用メモリ 1,556 KB
最終ジャッジ日時 2019-10-09 17:19:02

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
challlenge1.txt AC 3 ms
1,544 KB
sample1.txt AC 3 ms
1,552 KB
sample2.txt AC 3 ms
1,544 KB
sample3.txt AC 3 ms
1,552 KB
system_test1.txt AC 3 ms
1,556 KB
system_test2.txt AC 3 ms
1,556 KB
system_test3.txt AC 3 ms
1,556 KB
system_test4.txt AC 3 ms
1,552 KB
system_test5.txt AC 3 ms
1,552 KB
system_test6.txt AC 3 ms
1,552 KB
system_test7.txt AC 3 ms
1,552 KB
system_test8.txt AC 3 ms
1,556 KB
system_test9.txt AC 3 ms
1,556 KB
system_test10.txt AC 3 ms
1,556 KB
system_test11.txt AC 3 ms
1,556 KB
system_test12.txt AC 4 ms
1,556 KB
system_test13.txt AC 3 ms
1,552 KB
system_test14.txt AC 3 ms
1,552 KB
system_test15.txt AC 3 ms
1,552 KB
system_test16.txt AC 3 ms
1,544 KB
test1.txt AC 4 ms
1,548 KB
test2.txt AC 4 ms
1,532 KB
test3.txt AC 3 ms
1,548 KB
test4.txt AC 3 ms
1,548 KB
test5.txt AC 3 ms
1,548 KB
test6.txt AC 3 ms
1,544 KB
test7.txt AC 3 ms
1,548 KB
test8.txt AC 4 ms
1,556 KB
test9.txt AC 3 ms
1,532 KB
test10.txt AC 3 ms
1,552 KB
test11.txt AC 3 ms
1,544 KB
test12.txt AC 3 ms
1,548 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	map<string, int> mp;
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;
		mp[s]++;
	}
	int mx = 0;
	for (auto kv : mp) mx = max(mx, kv.second);
	if (n + 1 >= 2 * mx) {
		cout << "YES" << endl;
	} else {
		cout << "NO" << endl;
	}
}
0