选择
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给你一个长度为
的只包含正整数的数组
,你需要选择数组中至少一个元素,你的得分是你所选元素的中位数加上你所选元素的数量。你能找到你能获得的最大得分吗?
定义长度为
的数组的中位数是将该数组按非递减顺序排序后下标为
的元素,其中
符号表示向下取整,例如数组
的中位数为
,数组
的中位数为
。
输入描述:
第
行给定一个整数
,表示数组的长度。
第
行包含
个整数
,表示数组元素,两个整数之间用空格隔开。
输出描述:
输出一行整数,表示你能获得的最大得分。
示例1
输入
复制
4 3 6 7 8
4 3 6 7 8
输出
复制
10
10
选择
返回全部题目
列表加载中...
4 3 6 7 8
10