提出 #548244

ソースコード 拡げる

#include <iostream>

using namespace std;

	int a[100000];

int main(){
	int n, m;
	cin >> n;
	cin >> m;
	for (int i = 0; i<n; i++){
		int k;
		cin >> k;
		a[k]++;
	}
	for (int i = 0; i <= m; i++){
		if (a[i]>n / 2){
			cout << i << endl;
			return 0;
		}
	}
	cout << "?" << endl;
	return 0;
}

提出情報

提出日時
問題 B - 採点
ユーザ gotchman01
言語 C++ (GCC 4.9.2)
得点 100
コード長 318 Byte
結果 AC
実行時間 78 ms
メモリ 1312 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 672 KiB
0-sample-2.txt AC 27 ms 804 KiB
0-sample-3.txt AC 27 ms 804 KiB
0-sample-4.txt AC 27 ms 792 KiB
1-corner-0.txt AC 27 ms 792 KiB
1-corner-1.txt AC 28 ms 924 KiB
1-corner-2.txt AC 25 ms 916 KiB
1-corner-3.txt AC 25 ms 792 KiB
1-corner-4.txt AC 27 ms 744 KiB
1-corner-5.txt AC 28 ms 788 KiB
1-corner-6.txt AC 26 ms 800 KiB
1-corner-7.txt AC 27 ms 804 KiB
1-corner-8.txt AC 27 ms 764 KiB
1-corner-9.txt AC 25 ms 804 KiB
1-max-0.txt AC 26 ms 800 KiB
1-max-1.txt AC 27 ms 672 KiB
1-max-2.txt AC 27 ms 740 KiB
1-max-3.txt AC 27 ms 808 KiB
1-max-4.txt AC 27 ms 696 KiB
1-random-0.txt AC 26 ms 912 KiB
1-random-1.txt AC 26 ms 916 KiB
1-random-2.txt AC 26 ms 800 KiB
1-random-3.txt AC 28 ms 924 KiB
1-random-4.txt AC 28 ms 716 KiB
1-random-5.txt AC 26 ms 788 KiB
1-random-6.txt AC 26 ms 792 KiB
1-random-7.txt AC 25 ms 912 KiB
1-random-8.txt AC 25 ms 916 KiB
1-random-9.txt AC 25 ms 796 KiB
2-corner-0.txt AC 74 ms 1176 KiB
2-corner-1.txt AC 67 ms 920 KiB
2-corner-2.txt AC 35 ms 1172 KiB
2-corner-3.txt AC 36 ms 1052 KiB
2-corner-4.txt AC 68 ms 1176 KiB
2-corner-5.txt AC 61 ms 796 KiB
2-corner-6.txt AC 53 ms 920 KiB
2-corner-7.txt AC 55 ms 800 KiB
2-corner-8.txt AC 51 ms 796 KiB
2-corner-9.txt AC 30 ms 804 KiB
2-max-0.txt AC 77 ms 1180 KiB
2-max-1.txt AC 71 ms 1312 KiB
2-max-2.txt AC 75 ms 1308 KiB
2-max-3.txt AC 76 ms 1180 KiB
2-max-4.txt AC 78 ms 1304 KiB
2-random-0.txt AC 27 ms 920 KiB
2-random-1.txt AC 50 ms 928 KiB
2-random-2.txt AC 49 ms 1188 KiB
2-random-3.txt AC 40 ms 800 KiB
2-random-4.txt AC 37 ms 1136 KiB
2-random-5.txt AC 72 ms 876 KiB
2-random-6.txt AC 68 ms 1052 KiB
2-random-7.txt AC 33 ms 892 KiB
2-random-8.txt AC 45 ms 1056 KiB
2-random-9.txt AC 47 ms 1052 KiB