3659:中位数-3

时间限制:2 S   /  内存限制:65536 KB
AC:28   /  Submit:89
问题描述

善良的罗少在纸上写了 n 个的数字,这些数字互不相同且 n 是奇数,然后他把这些数字的中位数 m 告诉了你。

紧接着,他随机擦除了一个数字,并把剩下的 n - 1 个数字展示给你,问:罗少擦掉的数字是多少?

输入描述

第一行是两个整数 n 和 m 含义如描述。

接下来 n - 1 个数字,即罗少向你展示的。

保证 3 ≤ n < 1e5,-1e9 ≤ 罗少写的数字 ≤ 1e9。

输出描述

被罗少擦除的数字,如果有多种可能,那么输出离中位数最近的那个,然后换行。

样例输入复制样例

5 3

1 2 3 7

样例输出

4

提示说明

你可以永远相信罗少,所以本题不用考虑无解的情况🤣

相关

TKK暑假赛Round#4


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1