G. 中位数

A B C D E F G H I J K L M N O P Q R
    传统题 1000ms 256MiB

中位数

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

中位数

题目描述

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

输入格式

第一行一个正整数 NN。

第二行 NN 个正整数 A1…NA_{1\dots N}。

输出格式

共 ⌊N+12⌋\lfloor \frac{N + 1}2\rfloor 行，第 ii 行为 A1…2i−1A_{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\% 的数据，N≤100N \le 100；

对于 40%40\% 的数据，N≤3000N \le 3000；

对于 100%100\% 的数据，1≤N≤1000001 \le N ≤ 100000，0≤Ai≤1090 \le A_i \le 10^9。

2024年暑假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
18
开始于
2024-7-17 8:00
结束于
2024-7-21 8:00
持续时间
96 小时
主持人
参赛人数
27
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  7. 兼容模式
  8. 主题
  2. © 2021-2024 Hydro.ac
  4. Worker 2 in 88ms
  5. Hydro v4.18.0 Professional