uva11300 Spreading the Wealth
2014-04-12 22:16
447 查看
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2275
刘汝佳《算法竞赛入门经典训练指南 1.1例3
刘汝佳《算法竞赛入门经典训练指南 1.1例3
///2014.4.12 ///uva11300 ///刘汝佳《算法竞赛入门经典训练指南 1.1例3 #include <iostream> #include <cstdio> #include <string> #include <cmath> #include <algorithm> #include <climits> using namespace std; #define maxn 1000100 int n; long long A[maxn]; int main() { // freopen("in","r",stdin); // freopen("out","w",stdout); while( scanf("%d",&n)!=EOF ){ long long sum = 0; for(int i=0 ; i<n ; i++){ scanf("%lld",A+i); sum += A[i]; } long long ave = sum / n; for(int i=0 ; i<n ; i++){ A[i] -= ave; } for(int i=1 ; i<n ; i++){ A[i] += A[i-1]; } sort(A,A+n); long long mid = A[n/2]; sum = 0; for(int i=0 ; i<n ; i++){ if( A[i]-mid > 0 ) sum += A[i]-mid; else sum += mid-A[i]; } cout<<sum<<endl; } return 0; }
相关文章推荐
- UVA - 11300 Spreading the Wealth (公式)
- uva 11300 - Spreading the Wealth(数论)
- UVA11300:Spreading the Wealth
- UVa11300 - Spreading the Wealth
- [ACM_几何] UVA 11300 Spreading the Wealth [分金币 左右给 最终相等 方程组 中位数]
- UVA 11300(p4)----Spreading the Wealth
- UVa 11300 Spreading the Wealth 分金币 (中位数)
- UVA 11300 Spreading the Wealth
- UVA 11300 Spreading the Wealth
- UVa11300 - Spreading the Wealth (分金币)
- UVA11300——Spreading the Wealth (贪心+建模)
- UVa 11300 - Spreading the Wealth
- UVA11300 Spreading the Wealth
- UVA 题目11300 - Spreading the Wealth
- UVA 11300 Spreading the Wealth (数学推导 中位数)
- UVa 11300 Spreading the Wealth (使用方程进行等价转化&快速选择优化)
- UVa 11300 Spreading the Wealth 分金币
- UVA - 11300 Spreading the Wealth 公式+中位数
- UVa - 11300 Spreading the Wealth (代数分析)
- uva 11300 Spreading the Wealth