Rhythm of Codes

BZOJ 1045 糖果传递 题解 递推+简单逻辑

 

1045: [HAOI2008] 糖果传递

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 3505  Solved: 1626
[Submit][Status][Discuss]

 

Description

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

Input

  第一行一个正整数n<=987654321,表示小朋友的个数.接下来n行,每行一个整数ai,表示第i个小朋友得到的
糖果的颗数.

Output

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

Sample Input

4
1
2
5
4

Sample Output

4

 

 

这道题在codevs有类似的题目(均分纸牌),但是这个是一个环形的。

主要思路来源于hzw大神的博客.

最好自己拿笔算一遍。本子上推一遍基本上就理清了。

 

 

Leave a Reply

Your email address will not be published. Required fields are marked *