Submission #2893366

Source Code Expand

n = int(input())
xs = list(map(int, input().split()))
 
ys = list(sorted(xs))
m1 = ys[n//2 - 1]
m2 = ys[n//2]
 
medians = [m2 if x < m2 else m1 for x in xs]
print('\n'.join(map(str, medians)))

Submission Info

Submission Time
Task C - Many Medians
User zehnpaard
Language Python (3.4.3)
Score 300
Code Size 200 Byte
Status AC
Exec Time 209 ms
Memory 30376 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 18
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All sample1.txt, sample2.txt, sample3.txt, 1.txt, 10.txt, 11.txt, 12.txt, 2.txt, 3.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
1.txt AC 17 ms 3060 KB
10.txt AC 192 ms 29468 KB
11.txt AC 134 ms 28032 KB
12.txt AC 103 ms 22432 KB
2.txt AC 101 ms 16232 KB
3.txt AC 198 ms 29420 KB
4.txt AC 194 ms 29364 KB
5.txt AC 199 ms 30376 KB
6.txt AC 193 ms 28688 KB
7.txt AC 153 ms 23284 KB
8.txt AC 192 ms 28692 KB
9.txt AC 209 ms 30272 KB
sample1.txt AC 17 ms 2940 KB
sample2.txt AC 17 ms 2940 KB
sample3.txt AC 17 ms 3060 KB