PID590 / 脱团计划(median)
题目描述

许许多多的单身同学都加入了死死团,但是他们决定不能就这样在团里待一辈子。于是他们策划了脱团计划。所有参加脱团计划的成员按照顺序站成一行,每个成员都有一个脱团指数A[i]。连续奇数个成员可以成立一个脱团小分队,这个小分队的总脱团指数为每个人脱团指数的中位数。比如一个5人脱团小分队成员的脱团指数为{9,5,1,8,3},那么总脱团指数为5。小分队的人数必须是奇数,且在[L,R]之间。对于给定的序列,请你找出其中最大的总脱团指数。

数据范围:

对于40%的数据:N <= 1000

对于100%的数据:N <= 100000

对于100%的数据:1 <= L < R <= N,1 <= A[i] <= 100000000

输入格式

第1行:3个整数N,L,R,分别表示序列长度,以及小分队的人数下限和上限

第2行:N个整数,按顺序给出每一个人的脱团指数

输出格式

第1行:1个整数,最大的小分队总脱团指数

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论