UVA - 11300 Spreading the Wealth 中位数,递推
UVA - 11300 Spreading the Wealth
题意:
有n个人,每个人都有一些钱,每个人都可以把任意的钱分给左右相邻的两个人(第一个人可以把钱分给第二个人和第 n 个人),求最少需要转移的钱数(保证这n个人的钱数和能被n整除)
题解:
https://blog.csdn.net/qingshui23/article/details/51302967
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+10;
ll a[maxn];
int main()
{int n;while(~scanf("%d",&n)){ll sum = 0;for(int i=1;i<=n;i++){scanf("%lld",a+i);sum += a[i];}ll m = sum/n;for(int i=1;i<=n;i++)a[i] = a[i]+a[i-1]-m;sort(a+1,a+n+1);ll k = a[(n+1)/2];ll ans = 0;for(int i=1;i<=n;i++)ans += abs(a[i]-k);printf("%lld\n",ans);}return 0;
}
UVA - 11300 Spreading the Wealth 中位数,递推相关推荐
- 题解 UVA - 11300 Spreading the Wealth
题解 UVA - 11300 Spreading the Wealth 1:题意 A Communist regime is trying to redistribute wealth in a vi ...
- UVa 11300 Spreading the Wealth
注意:给定数轴上的n 个点,在数轴上的所有点中,中位数离所有顶点的距离之和最小. F. Spreading the Wealth Problem A Communist regime is try ...
- 11300 - Spreading the Wealth
(解方程建模+中位数求最短累积位移) 分金币(Spreading the Wealth, UVa 11300) 圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除.每个人可以给他左右相邻的人一 ...
- UVa 12627:Erratic Expansion(递推)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=844& ...
- Spreading the Wealth( UVA - 11300)
题目链接: Spreading the Wealth UVA - 11300 Problem A Communist regime is trying to redistribute wealth i ...
- 分金币(Spreading the Wealth,UVa 11300)
分金币 题目描述 给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量. N& ...
- 递推DP UVA 1366 Martian Mining
题目传送门 1 /* 2 题意:抽象一点就是给两个矩阵,重叠的(就是两者选择其一),两种铺路:从右到左和从下到上,中途不能转弯, 3 到达边界后把沿途路上的权值相加求和使最大 4 DP:这是道递推题, ...
- UVA 10910 Marks Distribution(组合数学 或 递推)
题意:一个人N门课程的总成绩为T,每门课程的最低成绩为P,求一共有多少种可能的分配方法. 题解:可以先求出超出的部分 T = T - n*p:剩余的相当于n个里面每个科目放0,1分等. 这题我只懂了递 ...
- UVA - 10253 Series-Parallel Networks(递推式、记忆化搜索写法)
题目:UVA-10253 题目翻译(来自蓝书): 串并联网络有两个端点,一个叫源,一个叫汇,递归定义如下: (1) 一条单独的边是串并联网络. (2) 若G1和G2是串并联网络,把它们的源和源接在一起 ...
最新文章
- 互补输出级采用共集形式是为了使_互补输出级采用共集形式是为了使
- ML_preprocessing
- centos6.5安装maven
- 输入十个数,输出其中最大数、下标,用函数实现
- 设计模式:接口隔离原则
- va_list/va_start/va_end的使用
- 第 22 期:有序遍历语法
- 什么电脑的牌子好用_什么牌子的盘点机好用?
- 使用PyCharm运行第一行python代码
- 集成测试:固定装置多于自动装置
- sql server 锁定_如何使用SQL Server 2014托管锁定优先级控制在线索引重建锁定
- AI 告别炒作,Java 0 增长,2021 技术路在何方?
- 【Daily Scrum】
- Java对数组的操作(二)—集合与数组的切换
- SQL Server 2008 R2 事务与隔离级别实例讲解
- 即时通讯视频聊天原理是什么
- 笔记本win10更新无线服务器,win10更新笔记本无线网卡驱动
- Houdini VEX 制作楼梯
- 字符串的几个常用属性
- 计算机管理打印机服务,win7系统打印机服务怎样开启 开启打印机服务的设置方法...