q_A_z_7的博客

原创 糖果传递

糖果传递 原题链接 题目描述 有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数n，表示小朋友的个数。 接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。 输出格式 输出一个整数，表示最小代价。 数据范围 1≤n≤1000000 数据保证一定有解。 输入样例： 4 1 2 5 4 输出样例： 4 首先看数据范围 1≤n≤1000000，不能一组一组移，用数学方法