子集和中位数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题意
给你 个整数 。
考虑所有 的非空子序列的和,共有 个这样的和, 是一个奇数。
我们将这些和按不降的顺序排序得到 。
求 的中位数,即 。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
输出一行一个整数,表示 的所有非空子序列的和排序得到的数列的中位数。
输入输出样例 #1
输入 #1
3
1 2 1
输出 #1
2
输入输出样例 #2
输入 #2
1
58
输出 #2
58
数据范围
样例 1 解释
此时 ,中位数为 。
样例 2 解释
此时 。
限制条件
对于所有的测试点
- 所有输入均为整数。
测试点编号 | 特殊性质 | 分值 | |
---|---|---|---|
1 | 无 | 5 | |
2 | 35 | ||
3 | 无 | 60 |
性质 ,保证
暑假集训模拟赛2
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2025-8-17 14:15
- End at
- 2025-8-17 18:15
- Duration
- 4 hour(s)
- Host
- Partic.
- 10