提出 #543096

ソースコード 拡げる

#include<bits/stdc++.h>

using namespace std;

#define int long long

int N, M;
int cnt[100001];

signed main()
{
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		int A;
		cin >> A;
		cnt[A]++;
	}
	
	for (int i = 0; i <= 100000; i++)
	{
		if (2 * cnt[i] > N)
		{
			printf("%lld\n", i);
			return 0;
		}
	}
	puts("?");
	return 0;
}

提出情報

提出日時
問題 B - 採点
ユーザ lattewin
言語 C++ (GCC 4.9.2)
得点 100
コード長 363 Byte
結果 AC
実行時間 83 ms
メモリ 1700 KiB

ジャッジ結果

セット名 Sample Dataset1 Dataset2
得点 / 配点 0 / 0 40 / 40 60 / 60
結果
AC × 4
AC × 29
AC × 54
セット名 テストケース
Sample 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt
Dataset1 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-corner-0.txt, 1-corner-1.txt, 1-corner-2.txt, 1-corner-3.txt, 1-corner-4.txt, 1-corner-5.txt, 1-corner-6.txt, 1-corner-7.txt, 1-corner-8.txt, 1-corner-9.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-0.txt, 1-random-1.txt, 1-random-2.txt, 1-random-3.txt, 1-random-4.txt, 1-random-5.txt, 1-random-6.txt, 1-random-7.txt, 1-random-8.txt, 1-random-9.txt
Dataset2 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-corner-0.txt, 1-corner-1.txt, 1-corner-2.txt, 1-corner-3.txt, 1-corner-4.txt, 1-corner-5.txt, 1-corner-6.txt, 1-corner-7.txt, 1-corner-8.txt, 1-corner-9.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-0.txt, 1-random-1.txt, 1-random-2.txt, 1-random-3.txt, 1-random-4.txt, 1-random-5.txt, 1-random-6.txt, 1-random-7.txt, 1-random-8.txt, 1-random-9.txt, 2-corner-0.txt, 2-corner-1.txt, 2-corner-2.txt, 2-corner-3.txt, 2-corner-4.txt, 2-corner-5.txt, 2-corner-6.txt, 2-corner-7.txt, 2-corner-8.txt, 2-corner-9.txt, 2-max-0.txt, 2-max-1.txt, 2-max-2.txt, 2-max-3.txt, 2-max-4.txt, 2-random-0.txt, 2-random-1.txt, 2-random-2.txt, 2-random-3.txt, 2-random-4.txt, 2-random-5.txt, 2-random-6.txt, 2-random-7.txt, 2-random-8.txt, 2-random-9.txt
ケース名 結果 実行時間 メモリ
0-sample-1.txt AC 28 ms 800 KiB
0-sample-2.txt AC 29 ms 924 KiB
0-sample-3.txt AC 27 ms 800 KiB
0-sample-4.txt AC 27 ms 792 KiB
1-corner-0.txt AC 26 ms 800 KiB
1-corner-1.txt AC 27 ms 804 KiB
1-corner-2.txt AC 28 ms 736 KiB
1-corner-3.txt AC 26 ms 916 KiB
1-corner-4.txt AC 27 ms 804 KiB
1-corner-5.txt AC 27 ms 920 KiB
1-corner-6.txt AC 27 ms 744 KiB
1-corner-7.txt AC 26 ms 928 KiB
1-corner-8.txt AC 27 ms 920 KiB
1-corner-9.txt AC 26 ms 804 KiB
1-max-0.txt AC 26 ms 920 KiB
1-max-1.txt AC 27 ms 808 KiB
1-max-2.txt AC 26 ms 800 KiB
1-max-3.txt AC 27 ms 916 KiB
1-max-4.txt AC 26 ms 924 KiB
1-random-0.txt AC 27 ms 796 KiB
1-random-1.txt AC 26 ms 916 KiB
1-random-2.txt AC 27 ms 804 KiB
1-random-3.txt AC 27 ms 924 KiB
1-random-4.txt AC 26 ms 808 KiB
1-random-5.txt AC 28 ms 792 KiB
1-random-6.txt AC 27 ms 924 KiB
1-random-7.txt AC 26 ms 808 KiB
1-random-8.txt AC 28 ms 796 KiB
1-random-9.txt AC 27 ms 920 KiB
2-corner-0.txt AC 79 ms 1440 KiB
2-corner-1.txt AC 67 ms 916 KiB
2-corner-2.txt AC 40 ms 1484 KiB
2-corner-3.txt AC 39 ms 1056 KiB
2-corner-4.txt AC 69 ms 1500 KiB
2-corner-5.txt AC 65 ms 760 KiB
2-corner-6.txt AC 56 ms 924 KiB
2-corner-7.txt AC 58 ms 744 KiB
2-corner-8.txt AC 54 ms 912 KiB
2-corner-9.txt AC 33 ms 800 KiB
2-max-0.txt AC 80 ms 1680 KiB
2-max-1.txt AC 74 ms 1692 KiB
2-max-2.txt AC 80 ms 1568 KiB
2-max-3.txt AC 78 ms 1692 KiB
2-max-4.txt AC 83 ms 1700 KiB
2-random-0.txt AC 29 ms 1048 KiB
2-random-1.txt AC 50 ms 1060 KiB
2-random-2.txt AC 53 ms 1448 KiB
2-random-3.txt AC 42 ms 800 KiB
2-random-4.txt AC 41 ms 1440 KiB
2-random-5.txt AC 71 ms 1180 KiB
2-random-6.txt AC 71 ms 1248 KiB
2-random-7.txt AC 32 ms 804 KiB
2-random-8.txt AC 52 ms 1248 KiB
2-random-9.txt AC 47 ms 1184 KiB