Submission #543390

Source Code Expand

def nl():
	return raw_input()

def ni():
	return int(nl())

def na():
	return [int(i) for i in nl().split(" ")]

def main():
	N,M = na()
	A = na()
	hist = [0] * (M+1)
	for i in A:
		hist[i] += 1
	for i,v in enumerate(hist):
		if v > N/2:
			print i
			break
	else:
		print "?"

main()

Submission Info

Submission Time
Task B - Grading
User fshin
Language Python (2.7.3)
Score 100
Code Size 308 Byte
Status AC
Exec Time 204 ms
Memory 12484 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 58 ms 3368 KiB
0-sample-2.txt AC 58 ms 3380 KiB
0-sample-3.txt AC 58 ms 3316 KiB
0-sample-4.txt AC 58 ms 3376 KiB
1-corner-0.txt AC 58 ms 3368 KiB
1-corner-1.txt AC 64 ms 3236 KiB
1-corner-2.txt AC 61 ms 3388 KiB
1-corner-3.txt AC 61 ms 3388 KiB
1-corner-4.txt AC 60 ms 3376 KiB
1-corner-5.txt AC 60 ms 3380 KiB
1-corner-6.txt AC 63 ms 3248 KiB
1-corner-7.txt AC 63 ms 3384 KiB
1-corner-8.txt AC 58 ms 3384 KiB
1-corner-9.txt AC 61 ms 3376 KiB
1-max-0.txt AC 59 ms 3380 KiB
1-max-1.txt AC 57 ms 3388 KiB
1-max-2.txt AC 62 ms 3384 KiB
1-max-3.txt AC 62 ms 3320 KiB
1-max-4.txt AC 65 ms 3376 KiB
1-random-0.txt AC 63 ms 3368 KiB
1-random-1.txt AC 63 ms 3384 KiB
1-random-2.txt AC 60 ms 3348 KiB
1-random-3.txt AC 66 ms 3380 KiB
1-random-4.txt AC 63 ms 3304 KiB
1-random-5.txt AC 60 ms 3384 KiB
1-random-6.txt AC 59 ms 3376 KiB
1-random-7.txt AC 59 ms 3392 KiB
1-random-8.txt AC 60 ms 3384 KiB
1-random-9.txt AC 57 ms 3304 KiB
2-corner-0.txt AC 184 ms 11916 KiB
2-corner-1.txt AC 176 ms 11364 KiB
2-corner-2.txt AC 100 ms 5068 KiB
2-corner-3.txt AC 92 ms 5432 KiB
2-corner-4.txt AC 173 ms 10476 KiB
2-corner-5.txt AC 143 ms 10004 KiB
2-corner-6.txt AC 133 ms 8704 KiB
2-corner-7.txt AC 143 ms 9264 KiB
2-corner-8.txt AC 130 ms 8324 KiB
2-corner-9.txt AC 83 ms 4404 KiB
2-max-0.txt AC 186 ms 12396 KiB
2-max-1.txt AC 180 ms 12204 KiB
2-max-2.txt AC 199 ms 12404 KiB
2-max-3.txt AC 186 ms 12392 KiB
2-max-4.txt AC 204 ms 12484 KiB
2-random-0.txt AC 68 ms 3816 KiB
2-random-1.txt AC 125 ms 7476 KiB
2-random-2.txt AC 133 ms 7780 KiB
2-random-3.txt AC 105 ms 6312 KiB
2-random-4.txt AC 100 ms 5540 KiB
2-random-5.txt AC 167 ms 10696 KiB
2-random-6.txt AC 170 ms 11056 KiB
2-random-7.txt AC 77 ms 4632 KiB
2-random-8.txt AC 113 ms 6820 KiB
2-random-9.txt AC 115 ms 6712 KiB