A31 贪心算法【中位数进阶】行循环均分[HAOI2008] 糖果传递
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P2512 [HAOI2008] 糖果传递
题目描述
有 个小朋友坐成一圈，每人有 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 。
输入格式
小朋友个数 ，下面 行 。
输出格式
求使所有人获得均等糖果的最小代价。
输入输出样例 #1
输入 #1
4
1
2
5
4
输出 #1
4
说明/提示
对于 的数据 ，， 是 的倍数。
新初二 20260815上午（A24-A33 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-8-15 10:40
- 结束于
- 2026-8-15 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 9