摘要: 分金币 题目描述 给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量。 N<=1000000 有多组数据,对每组数据保证输出在long long范围之内。 样例输入 3 100 阅读全文
posted @ 2016-02-27 21:02 qg1 阅读(181) 评论(0) 推荐(0) 编辑