| 题目名称 | 3915. 数列中位数 |
|---|---|
| 输入输出 | hihocoderB.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2023-10-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：0， 提交：0， 通过率：0% | |||
| 本题关联比赛 | |||
| 20231007练习 | |||
| 关于 数列中位数 的近10条评论(全部评论) |
|---|
【题目描述】
给出一个长度n的序列A，你可以选择一些位置删除（可以不选但不能全选）使得剩下的数列的平均数小于等于中位数，你需要输出方案数。
当数列为偶数的时候，中位数为最中间两个整数的平均数。
【输入格式】
第一行一个整数n，接下来一行n个正数描述A。
【输出格式】
输出一行表示答案。
【样例输入】
3 1 2 4
【样例输出】
6
【样例说明】
在此键入。
【数据规模与约定】
n<=40,数字都为正数且不大于10^9
【来源】
在此键入。