请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 中位数 描述 Description   给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入格式 Input Format   第一行为两个正整数n和b ，第二行为1~n 的排列。 输出格式 Output Format   输出一个整数，即中位数为b的连续子序列个数。 样例输入 Sample Input   Input 1: 5 4 1 2 3 4 5 Input 2: 6 3 1 2 4 5 6 3 Input 3: 7 4 5 7 2 4 3 1 6 样例输出 Sample Output   Output 1: 2 Output 2: 1 Output 3: 4 时间限制 Time Limitation   各个测试点1s 注释 Hint   第三个样例解释：{4}, {7,2,4}, {5,7,2,4,3}和{5,7,2,4,3,1,6}。 对于40%的数据，n<=300; 对于80%的数据，n<=25000; 对于全部的数据，n<=100000。 来源 Source   NOI2009重庆市代表队选拔赛第一题 Flag 　　 题号 　　P1549 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 79 | Processed Time : 33 ms | Server Time : 2025/4/27 8:55:07