题意
有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。思路
假设平均数是x,且a1给an了k个(k<0说明是an给a1了-k个),那么总代价就可以算出来:an | |||
an+k | a1-k | a2 | |
代价:|k| | x | a1+a2-x-k | a3 |
代价:|a1-x-k| | x | a1+a2+a3-2x-k | |
代价:|a1+a2-2x-k| | x | ||
代价:|a1+a2+a3-3x-k| |
an | |||
an+k | a1-k | a2 | |
代价:|k| | x | a1+a2-x-k | a3 |
代价:|a1-x-k| | x | a1+a2+a3-2x-k | |
代价:|a1+a2-2x-k| | x | ||
代价:|a1+a2+a3-3x-k| |
转载于:https://www.cnblogs.com/AbandonZHANG/p/4114124.html
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/360410.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!