同和新媒体矩阵官网同和视频矩阵同和素材矩阵

登录 | 立即注册

同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

21149_中位数

2022-5-16 18:18| 发布者: Hocassian| 查看: 38| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504931484000-Problem List-采集的数据-后羿采集器.html

Pro.ID

21149

Title

中位数

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21149

AC

18

Submit

122

Ratio

14.75%

时间&空间限制

Time Limit: 600/300 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

有一个长度为N的数列 { A₁, A₂, ... , A_N }，这N个数字恰好是 1..N的一个排列。你需要统计有多少个子序列 { A_i, A_i+1, ... , A_j } 满足： i ≤ j 且 j-i+1 为奇数，序列的中位数为B。例如 { 5, 1, 3 } 的中位数为3。

输入

输入有多个测试用例。

输入的第一行是一个整数T，表示有T个测试用例。接下来有2*T行。

每个测试用例占两行，第一行包含两个整数N和B，第二行包含N个整数，第 i 个整数为A_i 。

N ≤ 100000 ，1 ≤ B ≤ N

输出

Description

有一个长度为N的数列 { A₁, A₂, ... , A_N }，这N个数字恰好是 1..N的一个排列。你需要统计有多少个子序列 { A_i, A_i+1, ... , A_j } 满足： i ≤ j 且 j-i+1 为奇数，序列的中位数为B。例如 { 5, 1, 3 } 的中位数为3。

Input

输入有多个测试用例。

输入的第一行是一个整数T，表示有T个测试用例。接下来有2*T行。

每个测试用例占两行，第一行包含两个整数N和B，第二行包含N个整数，第 i 个整数为A_i 。

N ≤ 100000 ，1 ≤ B ≤ N

Output

为每个测试用例输出一行，包含一个整数，就是满足条件的子序列的个数。

Sample Input

1
7 4
5 7 2 4 3 1 6

Sample Output

4

Source

South Central USA 2003

样例输入

1
7 4
5 7 2 4 3 1 6

样例输出

4

提示

South Central USA 2003

作者

最新评论

相关分类

返回顶部