#K. 虾仁的书籍整理

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

谢思怡，下班我们去钓鱼吧！这次我请！

虾仁的好盆友思怡有很多书，共摆了 $n$ 堆，每堆书籍有 $a_i$ 个。

虾仁可以通过增加或者降低某些堆的高度来保持他们高度一致。设降低的总高度为 $d_1$ 增加的总高度为 $d_2$ ，现在思怡想要让这些书变得相同高，同时 $d_1+d_2$ 最小，如果有多个同时满足 $d_1+d_2$ 最小的高度 $h$ ，那么选择高度 $h$ 最小的一个。虾仁决定帮他整理这些书籍，让这些书变得一样高的同时 $d_1+d_2$ 最小，请问虾仁选择的高度是多少呢？

输入格式

第一行一个整数 $n\ \left(1 \le n \le 2 \times 10^5\right)$ 表示总堆数。

第二行 $n$ 个整数 $a_i\ \left(1 \le a_i \le 2 \times 10^5\right)$ 表示第 $i$ 堆的高度。

输出格式

输出一个整数表示答案。

样例输入

5
2 4 1 7 3

样例输出

样例解释

虾仁选择高度为 $3$ ，那么降低的总高度为： $d_1=0+1+0+4+0=5$ ，增加的总高度为： $d_2=1+0+2+0+0=3$ ，可以证明虾仁选择的高度使得 $d_1+d_2=8$ 这个值最小。

“壹零杯”第二届西华师范大学程序设计竞赛（同步赛）

未参加

状态: 已结束
规则: ACM/ICPC
题目: 15
开始于: 2025-5-24 9:30
结束于: 2025-5-24 14:30
持续时间: 5 小时
主持人: admin
参赛人数: 5

#K. 虾仁的书籍整理

虾仁的书籍整理

题目描述

输入格式

输出格式

样例输入

样例输出

样例解释

“壹零杯”第二届西华师范大学程序设计竞赛（同步赛）

状态

开发

支持

#K. 虾仁的书籍整理

虾仁的书籍整理

题目描述

输入格式

输出格式

样例输入

样例输出

样例解释

“壹零杯”第二届西华师范大学程序设计竞赛（同步赛）

状态

开发

支持

还没有账户？

登录