uva 11300
来源:互联网 发布:sql的使用意义 编辑:程序博客网 时间:2024/05/16 02:05
/********************** * Author:fisty * Data:2014-10-23 * uva 11300 * 贪心 * *******************/#include<cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX_N 1000010typedef long long ll;ll a[MAX_N];ll c[MAX_N];int main(){ int n; while(scanf("%d", &n) != EOF){ ll sum = 0; memset(a, 0, sizeof(a)); for(int i = 1;i <= n; i++){ scanf("%lld", &a[i]); sum += a[i]; } ll M = sum / n; c[0] = 0; for(int i = 1;i < n; i++){ c[i] = c[i-1] + a[i] - M; } sort(c, c + n); ll x1 = c[n/2]; ll ans = 0; for(int i = 0; i < n; i++){ ans += abs(x1 - c[i]); } printf("%lld\n", ans); } 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(问题转换)
- 在WPF的MVVM框架中获取下拉选择列表中的选中项
- 自封装的链表
- autolayout 概述
- Linux进程管理(-)
- android viewpager+fragment与利用viewpager滑动分页小技巧
- uva 11300
- TestNG系列教程一:TestNG简介
- 【Anroid界面实现】通用的桌面悬浮窗口的实现
- springMVC文件上传的简单配置
- Storm在实时网络攻击检测和分析的应用与改进
- Struts2 XML配置详解
- 第八周学习体悟
- js php 数组比较
- elasticsearch与mongodb分布式集群环境下数据同步