[BZOJ1045][HAOI2008] 糖果传递(数学相关)
来源:互联网 发布:淘宝食品主图 编辑:程序博客网 时间:2024/05/22 14:32
题目描述
传送门
题目大意:有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。
题解
设第i个人会给第i+1个人
代码
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define N 1000005int n;long long sum,ave,ans,a[N];long long Abs(long long x){return (x>0)?x:-x;}int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]),sum+=a[i]; ave=sum/n; for (int i=1;i<=n;++i) a[i]=a[i-1]+a[i]-ave; sort(a+1,a+n+1); for (int i=1;i<=n;++i) ans+=Abs(a[i]-a[(n>>1)+1]); printf("%lld\n",ans);}
0 0
- [BZOJ1045][HAOI2008] 糖果传递(数学相关)
- [BZOJ1045]HAOI2008糖果传递|中位数|数学
- BZOJ1045 HAOI2008糖果传递
- bzoj1045: [HAOI2008] 糖果传递
- [BZOJ1045][HAOI2008]糖果传递
- bzoj1045【haoi2008】糖果传递
- BZOJ1045[HAOI2008] 糖果传递
- bzoj1045: [HAOI2008] 糖果传递
- bzoj1045: [HAOI2008] 糖果传递
- bzoj1045 [HAOI2008] 糖果传递
- 【BZOJ1045】【HAOI2008】糖果传递
- BZOJ1045: [HAOI2008] 糖果传递
- [BZOJ1045][HAOI2008][贪心]糖果传递
- bzoj1045: [HAOI2008] 糖果传递 贪心
- 【bzoj1045】 HAOI2008糖果传递 中位数
- bzoj1045/1465 [HAOI2008]糖果传递
- bzoj 1045: [HAOI2008] 糖果传递 (数学相关)
- bzoj1045: [HAOI2008] 糖果传(数论)
- CAS单点登录(一):前期准备以及为CAS-Server配置SSL协议
- MATLAB中均值、方差、均方差的计算方法
- spring-mvc实现文件下载
- 设备信息系统管理方案
- WIFI 密码连接
- [BZOJ1045][HAOI2008] 糖果传递(数学相关)
- LUA string库详解
- [CSS] .class1.class2和.class1 .class2的区别
- Struts2框架的基本使用
- 69-recv 和 send 函数
- java线程存取款
- 2.9.2_橡皮筋辅助画圆
- 6,redis模拟关系型数据库操作
- Caffe代码分析经验