UVa 11300
来源:互联网 发布:淘宝注销店铺重新开店 编辑:程序博客网 时间:2024/06/05 10:30
#include<stdio.h>
#include<algorithm>
using namespace std;
long long a[1000010],c[1000010];
int main(){
int i,n;long long m,x,s;
while(scanf("%d",&n)!=EOF){
m=0;
for(i=1;i<=n;i++){
scanf("%I64d",&a[i]);
m+=a[i];
}
m/=n;c[1]=0;
for(i=2;i<=n;i++)
c[i]=c[i-1]+a[i]-m;
sort(c+1,c+n+1);
x=c[n/2];s=0;
for(i=1;i<=n;i++)
s+=abs(x-c[i]);
printf("%I64d\n",s);
}
return 0;
}
#include<algorithm>
using namespace std;
long long a[1000010],c[1000010];
int main(){
int i,n;long long m,x,s;
while(scanf("%d",&n)!=EOF){
m=0;
for(i=1;i<=n;i++){
scanf("%I64d",&a[i]);
m+=a[i];
}
m/=n;c[1]=0;
for(i=2;i<=n;i++)
c[i]=c[i-1]+a[i]-m;
sort(c+1,c+n+1);
x=c[n/2];s=0;
for(i=1;i<=n;i++)
s+=abs(x-c[i]);
printf("%I64d\n",s);
}
return 0;
}
0 0
- Uva 11300
- uva 11300
- UVA 11300
- UVA 11300
- uva 11300
- UVA-11300
- uva 11300
- uva 11300
- uva 11300
- UVa 11300
- UVa 11300
- UVA-11300
- UVa 11300
- uva 11300
- Uva 11300 By ACReaper
- uva 11300 中位数
- UVA 11300 <中位数定理>
- UVA - 11300(问题转换)
- react环境配置
- Ruby方法参数默认值的一个小技巧在Rails中的应用
- 重拾java基础(十九):GUI简单使用总结
- 安卓笔记6
- linux opencv2.4.13安装
- UVa 11300
- 安卓笔记7
- Splay tree
- 串口网口16进制发送的和ASCII发送的区别
- 生命倒计时-倒数9107日
- 重拾java基础(二十):网络通信总结
- javascript判断连续相同的字符
- UVa 11729
- UVa 11292