有一个长度为 N 的数列{A1,A2,…,AN},这个 N 个数字恰好是 1..N 的一个排列。你需要统计有多少个子序列{Ai,Ai+1,…,Aj}满足:i≤j 且 j-i+1 为奇数,序列的中位数为 B。例如{5,1,3}的中位数为 3 。
C++——NOIP模拟题——中位数
最新推荐文章于 2022-09-08 20:40:40 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
有一个长度为 N 的数列{A1,A2,…,AN},这个 N 个数字恰好是 1..N 的一个排列。你需要统计有多少个子序列{Ai,Ai+1,…,Aj}满足:i≤j 且 j-i+1 为奇数,序列的中位数为 B。例如{5,1,3}的中位数为 3 。