practivceAlgorithm/백준
[백준][Python] 2696 중앙값구하기
findTheValue
2021. 7. 20. 16:35
골드2여서 시간 메모리 빡빡할까봐 쫄았는데 그냥 무지성 코드로 통과..
슬라이스 정렬,중앙값찾기.,count로 출력숫자 제어.
import sys
input = sys.stdin.readline
for test in range(int(input())):
M = int(input())
seqs = []
for i in range(M//10+1):
seqs.extend(list(map(int,input().split())))
print(M//2+1)
print(seqs[0], end=" ")
if M !=1:
cnt=1
for i in range(2,M,2):
print(sorted(seqs[:i+1])[(i+1)//2], end=" ")
cnt+=1
if cnt==10:
print()
cnt=0
else:
print()