D. 中位训练
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
一次训练记录了 名同学的完成时间。为了选出最接近整体水平的参考值,先将所有完成时间按非递减顺序排列,记排序后的数组为 。
由于 一定是奇数,定义中位数为:
其中下标从 开始。
请输出中位数,以及所有完成时间与中位数的绝对差之和:
输入
第一行输入一个奇数 。
第二行输入 个整数 。
输出
输出一行两个整数,依次表示中位数和绝对差之和。
数据范围
- ,且 为奇数;
- ;
- 绝对差之和可以用有符号 64 位整数表示。
样例
5
7 1 5 3 9
5 12
排序后为 ,因此中位数为 ,绝对差之和为 。
说明
输入中的数据不保证有序,且可能包含重复值和负数。
第十三届校赛(重现赛+改题)暨2026级SYUCT-ACM新生第三次部分训练暨SYUCTACM周赛#1
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 8
- 开始于
- 2026-10-16 18:30
- 结束于
- 2026-10-16 21:00
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 59