中位数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

中位数

题目描述

给定一个长度为 NN 的非负整数序列 AA,对于前奇数项求中位数。

输入格式

第一行一个正整数 NN

第二行 NN 个正整数 A1NA_{1\dots N}

输出格式

N+12\lfloor \frac{N + 1}2\rfloor 行,第 ii 行为 A12i1A_{1\dots 2i - 1} 的中位数。

样例 #1

样例输入 #1

7
1 3 5 7 9 11 6

样例输出 #1

1
3
5
6

样例 #2

样例输入 #2

7
3 1 5 9 8 7 6

样例输出 #2

3
3
5
6

提示

对于 20%20\% 的数据,N100N \le 100

对于 40%40\% 的数据,N3000N \le 3000

对于 100%100\% 的数据,1N1000001 \le N ≤ 1000000Ai1090 \le A_i \le 10^9

2024年暑假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
18
开始于
2024-7-17 8:00
结束于
2024-7-21 8:00
持续时间
96 小时
主持人
参赛人数
27