注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[C] 中位数图
时间限制: 1000 ms 内存限制: 65535 K
问题描述
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。
输入
第一行为两个正整数n(n<=100000)和b(b<=n),第二行为1~n 的排列。
输出
输出一个整数,即中位数为b的连续子序列个数。
样例输入
7 4 5 7 2 4 3 1 6
样例输出
4
提示
哈希表
来源
来自转载(凸‵□′)╯︵┻━┻
操作
题目 Problems
A - 火烧赤壁2
[5 / 34 (14.71%)]
B - 挖宝
[10 / 14 (71.43%)]
C - 中位数图
[11 / 80 (13.75%)]
D - 围圈
[3 / 39 (7.69%)]
E - 我要钱
[14 / 50 (28.00%)]
F - Treasures
[2 / 30 (6.67%)]
G - 整数坐标
[6 / 85 (7.06%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜