uva 11300

题意：给你n个人的金币数，求最少的金币转移次数，一个人可以给左边或者右边的人一些金币，使得最后大家的金币数相等

#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;
typedef long long ll;
ll a[1000010], c[1000010];
ll ans, sum, m;
int main()
{int n;while(scanf("%d", &n) == 1){  sum = 0;for(int i=1; i<=n; i++){scanf("%lld", &a[i]);sum += a[i];}m = sum / n;c[1] = 0;for(int i=2;  i<=n; i++)c[i] = c[i-1]+m-a[i-1];sort(c+1, c+n+1);ll x = c[n/2];ans = 0;for(int i=1; i<=n; i++)ans += abs(x-c[i]);printf("%lld\n", ans);}return 0;
}

uva 11300相关推荐

cogs 1430. [UVa 11300]分金币
1430. [UVa 11300]分金币 ★☆ 输入文件:Wealth.in 输出文件:Wealth.out 简单对比时间限制:1 s 内存限制:256 MB [题目描述] 圆桌旁坐 ...
Spreading the Wealth（ UVA - 11300）
题目链接: Spreading the Wealth UVA - 11300 Problem A Communist regime is trying to redistribute wealth i ...
UVA - 11300 Spreading the Wealth 中位数，递推
UVA - 11300 Spreading the Wealth 题意: 有n个人,每个人都有一些钱,每个人都可以把任意的钱分给左右相邻的两个人(第一个人可以把钱分给第二个人和第 n 个人),求最少需 ...
题解 UVA - 11300 Spreading the Wealth
题解 UVA - 11300 Spreading the Wealth 1:题意 A Communist regime is trying to redistribute wealth in a vi ...
分金币(Spreading the Wealth,UVa 11300)
分金币题目描述给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量. N& ...
Spreading the Wealth(UVa 11300)
来自<算法竞赛入门经典训练指南> 1.题目原文 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemi ...
Uva 11300 分金币
题目链接:https://vjudge.net/contest/132704#problem/C 题意:圆桌上每个人有一定的金币,左右互传,使得每人的金币相同,求最少需要移动的金币. 分析: 状态的定 ...
分金币 Uva 11300
题意给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量. N<=10 ...
Spreading the Wealth UVA - 11300
问题分析这一题就按照白书上的习题讲解来做就行了,写下来是为了提醒自己可以靠列方程,然后化简方程将一个问题变得很简单,真的很巧妙 #include <iostream> #include ...

uva 11300

uva 11300相关推荐

最新文章

热门文章