Submission #883720

Source Code Expand

#include <iostream>

#define N_MAX 100000
#define M_MAX 100000

using namespace std;
int main(int argc, char const *argv[]) {
  int N, M;
  cin >> N >> M;
  int count[M_MAX];
  for (int i = 0; i <= M; i++) count[i] = 0;
  int a;
  for (size_t i = 0; i < N; i++) {
    cin >> a;
    count[a]++;
  }
  int max_count = 0;
  int arg_max = 0;
  for (size_t i = 0; i <= M; i++) {
    if (count[i] > max_count) {
      max_count = count[i];
      arg_max = i;
    }
  }
  if (max_count > N / 2) {
    cout << arg_max << endl;
  } else {
    cout << '?' << endl;
  }
  return 0;
}

Submission Info

Submission Time
Task B - Grading
User tdmhk1
Language C++14 (Clang++ 3.4)
Score 100
Code Size 604 Byte
Status AC
Exec Time 78 ms
Memory 1192 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 40 / 40 60 / 60
Status
AC × 4
AC × 29
AC × 54
Set Name Test Cases
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
Case Name Status Exec Time Memory
0-sample-1.txt AC 24 ms 924 KiB
0-sample-2.txt AC 23 ms 932 KiB
0-sample-3.txt AC 23 ms 800 KiB
0-sample-4.txt AC 23 ms 928 KiB
1-corner-0.txt AC 23 ms 800 KiB
1-corner-1.txt AC 24 ms 800 KiB
1-corner-2.txt AC 24 ms 920 KiB
1-corner-3.txt AC 26 ms 708 KiB
1-corner-4.txt AC 25 ms 812 KiB
1-corner-5.txt AC 24 ms 800 KiB
1-corner-6.txt AC 26 ms 808 KiB
1-corner-7.txt AC 25 ms 736 KiB
1-corner-8.txt AC 23 ms 800 KiB
1-corner-9.txt AC 25 ms 928 KiB
1-max-0.txt AC 25 ms 924 KiB
1-max-1.txt AC 23 ms 924 KiB
1-max-2.txt AC 27 ms 920 KiB
1-max-3.txt AC 26 ms 800 KiB
1-max-4.txt AC 26 ms 704 KiB
1-random-0.txt AC 26 ms 804 KiB
1-random-1.txt AC 24 ms 804 KiB
1-random-2.txt AC 23 ms 924 KiB
1-random-3.txt AC 24 ms 800 KiB
1-random-4.txt AC 23 ms 920 KiB
1-random-5.txt AC 23 ms 924 KiB
1-random-6.txt AC 23 ms 804 KiB
1-random-7.txt AC 23 ms 924 KiB
1-random-8.txt AC 24 ms 928 KiB
1-random-9.txt AC 22 ms 928 KiB
2-corner-0.txt AC 72 ms 1184 KiB
2-corner-1.txt AC 65 ms 796 KiB
2-corner-2.txt AC 35 ms 1056 KiB
2-corner-3.txt AC 37 ms 980 KiB
2-corner-4.txt AC 66 ms 1180 KiB
2-corner-5.txt AC 64 ms 920 KiB
2-corner-6.txt AC 55 ms 1180 KiB
2-corner-7.txt AC 57 ms 1044 KiB
2-corner-8.txt AC 55 ms 860 KiB
2-corner-9.txt AC 33 ms 1056 KiB
2-max-0.txt AC 76 ms 1184 KiB
2-max-1.txt AC 71 ms 1180 KiB
2-max-2.txt AC 75 ms 1192 KiB
2-max-3.txt AC 76 ms 1176 KiB
2-max-4.txt AC 78 ms 1192 KiB
2-random-0.txt AC 25 ms 800 KiB
2-random-1.txt AC 48 ms 936 KiB
2-random-2.txt AC 50 ms 1188 KiB
2-random-3.txt AC 40 ms 800 KiB
2-random-4.txt AC 39 ms 1052 KiB
2-random-5.txt AC 67 ms 932 KiB
2-random-6.txt AC 69 ms 1056 KiB
2-random-7.txt AC 31 ms 804 KiB
2-random-8.txt AC 46 ms 932 KiB
2-random-9.txt AC 46 ms 1168 KiB