#P1465. 糖果传递
糖果传递
本场部分分与下发大数据
| 组别 | 数据限制 | 本组分值 |
|---|---|---|
| 1 | 30 | |
| 2 | 70 |
各组内按测试点等分累计,每点10分;两组独立累加,总分100。与原题30%、100%的分档一致。
题目描述
老师准备了一堆糖果, 恰好 个小朋友可以分到数目一样多的糖果. 老师要 个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第 个小朋友, 其他第 个小朋友左边是第 个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有 , 设第 个小朋友有 颗糖果. 小朋友们可以选择将一些糖果给他左边的或者右边的小朋友, 通过”糖果传递”最后使得每个小朋友得到的糖果数是一样多的, 假设一颗糖果从一个小朋友传给另一个小朋友的代价是 , 问怎样传递使得所耗的总代价最小.
输入格式
第一行一个正整数 ,表示小朋友的个数.
行,每行一个整数 ,表示第 个小朋友得到的糖果的颗数.
输出格式
输出只有一个数, 表示最小代价.
4
1
2
5
4
4
提示
数据范围 30%的测试数据, .
100%的测试数据, ,, 保证 在longint/int范围内, 的总和在int64/long long范围内.
相关
在下列比赛中: