logo AlgoBeat OnlineJudge
登录 注册

#101045. [BZOJ 1045] [HAOI2008] 糖果传递

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

个小朋友坐成一圈,每人有 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为

输入格式

小朋友个数 ,下面

输出格式

求使所有人获得均等糖果的最小代价。

样例

样例输入 #1

4
1
2
5
4

样例输出 #1

4

数据范围与提示

对于 的数据