A. 中位数

    传统题 文件IO:median 1000ms 256MiB

中位数

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

【题目描述】

有一个长度为N的数列{A1,A2,…,An},这N个数字恰好是1..N的一个排列。你需要统计有多少个子序列{Ai,Ai+1,…,Aj}满足:i≤j且j-i+1为奇数,序列的中位数为B。例如{5,1,3)的中位数为3。

【输入文件】

第一行包含两个正整数N和B;

第二行包含N个整数,第i个整数为Ai。

【输出文件】

仅包含一个整数,为满足条件的子序列的个数。

【样例输入】

7 4
5 7 2 4 3 1 6

【样例输出】

4

【数据规模】

对于30%的数据中,满足N≤100;

对于60%的数据中,满足N≤1000;

对于l00%的数据中,满足N≤100000,1≤B≤N。

20231106模拟试题

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-11-6 18:50
结束于
2023-11-6 21:50
持续时间
3 小时
主持人
参赛人数
8