提出 #542922

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define rep(i, n) for(int (i) = 0; (i) < (int)(n); ++(i))
#define rep1(i, n) for(int (i) = 1; (i) <= (int)(n); ++(i))
#define all(a) (a).begin(),(a).end()
using namespace std;
typedef long long int ll;
typedef vector<int> vi;
typedef vector<double> vd;
typedef vector<ll> vll;
typedef vector<vector<int>> vvi;
typedef vector<vector<double>> vvd;
// typedef pair<int, int> P;
const ll divisor = 1000000007;

int main(){
  int N, M;
  cin >> N >> M;
  vi ans(M + 1);
  rep(i, N){
    int A;
    cin >> A;
    ans[A]++;
  }

  rep(i, M + 1){
    if(ans[i] > N / 2){
      cout << i << endl;
      return 0;
    }
  }
  cout << "?" << endl;
  return 0;
}

提出情報

ジャッジ結果