提出 #903375

ソースコード 拡げる

#include<iostream>
using namespace std;
int main(){
  int N;
  int M;
  cin >> N >> M;
  int a[M+1];
  int n;
  for(int i=0;i<=M;i++) a[i] = 0;
  for(int i=0;i<N;i++){
    cin >> n;
    a[n]++;
  }
  for(int i=0;i<=M;i++){
    if(a[i]>N/2){
      cout << i << endl;
      break;
    }
    if(i==M) cout << '?' << endl;
  }
  return 0;
}

提出情報

提出日時
問題 B - 採点
ユーザ tukumodou
言語 C++ (GCC 4.9.2)
得点 100
コード長 359 Byte
結果 AC
実行時間 48 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 17 ms 924 KiB
0-sample-2.txt AC 19 ms 800 KiB
0-sample-3.txt AC 17 ms 796 KiB
0-sample-4.txt AC 18 ms 928 KiB
1-corner-0.txt AC 19 ms 928 KiB
1-corner-1.txt AC 17 ms 792 KiB
1-corner-2.txt AC 17 ms 924 KiB
1-corner-3.txt AC 17 ms 844 KiB
1-corner-4.txt AC 18 ms 920 KiB
1-corner-5.txt AC 17 ms 792 KiB
1-corner-6.txt AC 17 ms 800 KiB
1-corner-7.txt AC 17 ms 928 KiB
1-corner-8.txt AC 19 ms 916 KiB
1-corner-9.txt AC 18 ms 672 KiB
1-max-0.txt AC 18 ms 924 KiB
1-max-1.txt AC 18 ms 732 KiB
1-max-2.txt AC 17 ms 796 KiB
1-max-3.txt AC 18 ms 796 KiB
1-max-4.txt AC 18 ms 788 KiB
1-random-0.txt AC 18 ms 792 KiB
1-random-1.txt AC 17 ms 796 KiB
1-random-2.txt AC 18 ms 792 KiB
1-random-3.txt AC 18 ms 784 KiB
1-random-4.txt AC 19 ms 844 KiB
1-random-5.txt AC 17 ms 800 KiB
1-random-6.txt AC 19 ms 928 KiB
1-random-7.txt AC 17 ms 928 KiB
1-random-8.txt AC 19 ms 796 KiB
1-random-9.txt AC 18 ms 916 KiB
2-corner-0.txt AC 48 ms 1056 KiB
2-corner-1.txt AC 40 ms 928 KiB
2-corner-2.txt AC 24 ms 1180 KiB
2-corner-3.txt AC 24 ms 924 KiB
2-corner-4.txt AC 43 ms 1184 KiB
2-corner-5.txt AC 40 ms 968 KiB
2-corner-6.txt AC 36 ms 1180 KiB
2-corner-7.txt AC 36 ms 920 KiB
2-corner-8.txt AC 35 ms 928 KiB
2-corner-9.txt AC 23 ms 1052 KiB
2-max-0.txt AC 47 ms 1252 KiB
2-max-1.txt AC 44 ms 1192 KiB
2-max-2.txt AC 48 ms 1312 KiB
2-max-3.txt AC 47 ms 1184 KiB
2-max-4.txt AC 47 ms 1308 KiB
2-random-0.txt AC 19 ms 796 KiB
2-random-1.txt AC 32 ms 1048 KiB
2-random-2.txt AC 33 ms 1176 KiB
2-random-3.txt AC 26 ms 928 KiB
2-random-4.txt AC 24 ms 1180 KiB
2-random-5.txt AC 42 ms 1052 KiB
2-random-6.txt AC 42 ms 1096 KiB
2-random-7.txt AC 22 ms 736 KiB
2-random-8.txt AC 30 ms 924 KiB
2-random-9.txt AC 30 ms 924 KiB