Submission #547878

Source Code Expand

N,M=map(int,raw_input().split())
A=map(int,raw_input().split())
sortA=sorted(A)
reveA=sorted(A,reverse=True)
for i in xrange(N):
    if sortA[i]==reveA[i] and i<=N/2:
        if A.count(sortA[i])>N/2:
            print sortA[i]
            exit()
print '?'

Submission Info

Submission Time
Task B - Grading
User raws0705k
Language Python (2.7.3)
Score 40
Code Size 267 Byte
Status TLE
Exec Time 2038 ms
Memory 12188 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 40 / 40 0 / 60
Status
AC × 4
AC × 29
AC × 52
TLE × 2
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 58 ms 3380 KiB
0-sample-2.txt AC 59 ms 3372 KiB
0-sample-3.txt AC 64 ms 3380 KiB
0-sample-4.txt AC 62 ms 3252 KiB
1-corner-0.txt AC 58 ms 3376 KiB
1-corner-1.txt AC 59 ms 3376 KiB
1-corner-2.txt AC 61 ms 3384 KiB
1-corner-3.txt AC 58 ms 3380 KiB
1-corner-4.txt AC 60 ms 3388 KiB
1-corner-5.txt AC 59 ms 3388 KiB
1-corner-6.txt AC 58 ms 3316 KiB
1-corner-7.txt AC 59 ms 3384 KiB
1-corner-8.txt AC 57 ms 3376 KiB
1-corner-9.txt AC 59 ms 3384 KiB
1-max-0.txt AC 58 ms 3260 KiB
1-max-1.txt AC 58 ms 3252 KiB
1-max-2.txt AC 58 ms 3376 KiB
1-max-3.txt AC 58 ms 3252 KiB
1-max-4.txt AC 57 ms 3380 KiB
1-random-0.txt AC 57 ms 3384 KiB
1-random-1.txt AC 57 ms 3256 KiB
1-random-2.txt AC 56 ms 3264 KiB
1-random-3.txt AC 58 ms 3380 KiB
1-random-4.txt AC 57 ms 3380 KiB
1-random-5.txt AC 58 ms 3380 KiB
1-random-6.txt AC 59 ms 3340 KiB
1-random-7.txt AC 58 ms 3320 KiB
1-random-8.txt AC 59 ms 3312 KiB
1-random-9.txt AC 58 ms 3256 KiB
2-corner-0.txt AC 231 ms 11888 KiB
2-corner-1.txt AC 220 ms 11364 KiB
2-corner-2.txt AC 1441 ms 5032 KiB
2-corner-3.txt AC 101 ms 5420 KiB
2-corner-4.txt TLE 2038 ms 10244 KiB
2-corner-5.txt AC 162 ms 9724 KiB
2-corner-6.txt AC 148 ms 8692 KiB
2-corner-7.txt AC 158 ms 9444 KiB
2-corner-8.txt AC 136 ms 8316 KiB
2-corner-9.txt AC 76 ms 4140 KiB
2-max-0.txt AC 218 ms 12120 KiB
2-max-1.txt AC 218 ms 12188 KiB
2-max-2.txt TLE 2035 ms 11996 KiB
2-max-3.txt AC 196 ms 12124 KiB
2-max-4.txt AC 276 ms 12072 KiB
2-random-0.txt AC 61 ms 3452 KiB
2-random-1.txt AC 158 ms 7444 KiB
2-random-2.txt AC 124 ms 7568 KiB
2-random-3.txt AC 131 ms 6400 KiB
2-random-4.txt AC 86 ms 5476 KiB
2-random-5.txt AC 179 ms 10496 KiB
2-random-6.txt AC 200 ms 11044 KiB
2-random-7.txt AC 85 ms 4524 KiB
2-random-8.txt AC 114 ms 6744 KiB
2-random-9.txt AC 138 ms 6720 KiB