UVa11300
来源:互联网 发布:行知职高吧 编辑:程序博客网 时间:2024/06/10 02:08
/*
代码参照《算法禁赛入门经典训练指南》,已经提交AC
主要修改地方是只使用一个数组
*/
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int nmax=1000000+5;
long long int A[nmax];
int main()
{
int n;
while(scanf("%d",&n)==1){
long long tot=0,M,ans=0;
for(int i=0;i<n;++i){
scanf("%lld",&A[i]);
tot+=A[i];
}
M=tot/n;
A[0]-=M;
for(int i=1;i<n;++i)A[i]+=(A[i-1]-M);
sort(A,A+n);
long long int x0=n%2==0?A[n/2]:(A[n/2]+A[n/2+1])/2;
for(int i=0;i<n;++i)ans+=abs(A[i]-x0);
printf("%lld\n",ans);
}
return 0;
}
阅读全文
0 0
- UVa11300
- uva11300
- uva11300
- UVa11300
- UVa11300
- UVa11300
- 中位数uva11300
- uva11300-中位数
- UVA11300:Spreading the Wealth
- UVA11300 Spreading the Wealth
- uva11300 Spreading the Wealth
- UVA11300分金币
- uva11300(数学)
- Uva11300 - Spreading the Wealth
- uva11300 + uvalive5809 中位数
- UVA11300 分金币
- uva11300(抽象,推导)
- UVa11300 - Spreading the Wealth
- Eclipse在线安装插件(PyDev)
- 分数加减法
- Object类的方法学习
- 写给临近毕业选择PHP培训的孩子们别在比较PHP培训哪家好了
- android:app瘦身之旅
- UVa11300
- printf宏定义
- iOS Quart2D绘图之UIGraphicsGetCurrentContext基础
- 动态规划---实现输出最大公共子序列的长度以及输出最大子字符串(java语言描述)
- Java基础教程10-逻辑运算-与或
- [C++ Primer Plus学习笔记Ⅱ]const的用法归纳与整理
- iOS10 拍照打开相册选择图片
- opengles实现卡通效果
- ACM:O: 一二三