提出 #871427

ソースコード 拡げる

#include <iostream>
#include <cstring>
#define REP(i,n) for(int i=0;i<(n);++i)
#define CLEAR(a,v) memset(a,v,sizeof(a))
using namespace std;

int main(){
    int N, M;
    cin >> N >> M;
    int p[M+1];
    CLEAR(p,0);
    REP(i,N){
        int tp;
        cin >> tp;
        p[tp]++;
    }
    int ret = -1;
    REP(i,M+1){
        if(p[i] * 2 > N){
            ret = i;
        }
    }
    if(ret == -1){
        cout << "?" << endl;
    }else{
        cout << ret << endl;
    }
}

提出情報

提出日時
問題 B - 採点
ユーザ meni2mani2
言語 C++ (GCC 4.9.2)
得点 100
コード長 510 Byte
結果 AC
実行時間 79 ms
メモリ 1324 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 828 KiB
0-sample-2.txt AC 25 ms 924 KiB
0-sample-3.txt AC 24 ms 916 KiB
0-sample-4.txt AC 26 ms 928 KiB
1-corner-0.txt AC 26 ms 920 KiB
1-corner-1.txt AC 26 ms 916 KiB
1-corner-2.txt AC 24 ms 928 KiB
1-corner-3.txt AC 25 ms 928 KiB
1-corner-4.txt AC 25 ms 924 KiB
1-corner-5.txt AC 24 ms 824 KiB
1-corner-6.txt AC 26 ms 924 KiB
1-corner-7.txt AC 26 ms 916 KiB
1-corner-8.txt AC 26 ms 932 KiB
1-corner-9.txt AC 26 ms 932 KiB
1-max-0.txt AC 25 ms 1060 KiB
1-max-1.txt AC 24 ms 920 KiB
1-max-2.txt AC 26 ms 924 KiB
1-max-3.txt AC 26 ms 924 KiB
1-max-4.txt AC 26 ms 924 KiB
1-random-0.txt AC 27 ms 928 KiB
1-random-1.txt AC 27 ms 928 KiB
1-random-2.txt AC 25 ms 920 KiB
1-random-3.txt AC 27 ms 928 KiB
1-random-4.txt AC 26 ms 928 KiB
1-random-5.txt AC 26 ms 924 KiB
1-random-6.txt AC 24 ms 928 KiB
1-random-7.txt AC 26 ms 924 KiB
1-random-8.txt AC 26 ms 928 KiB
1-random-9.txt AC 25 ms 928 KiB
2-corner-0.txt AC 75 ms 1212 KiB
2-corner-1.txt AC 65 ms 1064 KiB
2-corner-2.txt AC 36 ms 1212 KiB
2-corner-3.txt AC 38 ms 1084 KiB
2-corner-4.txt AC 66 ms 1208 KiB
2-corner-5.txt AC 63 ms 1080 KiB
2-corner-6.txt AC 56 ms 1296 KiB
2-corner-7.txt AC 56 ms 1080 KiB
2-corner-8.txt AC 52 ms 1052 KiB
2-corner-9.txt AC 31 ms 1304 KiB
2-max-0.txt AC 76 ms 1324 KiB
2-max-1.txt AC 71 ms 1204 KiB
2-max-2.txt AC 75 ms 1188 KiB
2-max-3.txt AC 75 ms 1244 KiB
2-max-4.txt AC 79 ms 1232 KiB
2-random-0.txt AC 25 ms 1048 KiB
2-random-1.txt AC 49 ms 956 KiB
2-random-2.txt AC 49 ms 1256 KiB
2-random-3.txt AC 38 ms 924 KiB
2-random-4.txt AC 37 ms 1300 KiB
2-random-5.txt AC 66 ms 1080 KiB
2-random-6.txt AC 68 ms 1188 KiB
2-random-7.txt AC 31 ms 928 KiB
2-random-8.txt AC 44 ms 1180 KiB
2-random-9.txt AC 44 ms 1048 KiB