分金币 Uva 11300
摘要：
题意给定N个人成环状坐，每个人初始分配Ai的金币，金币总数可以被N整除，每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同，求转移数量最小的方案所转移的总金币数量。N<=1000000对每组数据保证输出在INT64范围之内。1.最终每个人拥有的金币可以直接确定，设为M2.设xi表示第... 阅读全文
posted @ 2015-06-20 15:09 杰斯特丹第 阅读(180) 评论(0) 推荐(0) 编辑
