bzoj1045 糖果传递
Description
有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
Input
Output
求使所有人获得均等糖果的最小代价。
Sample Input
1
2
5
4
Sample Output
UVA11300 Spreading the Wealth
Input
Output
Sample Input
Sample Output
//Serene
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn=1e6+10;
long long n,tot,ans,c,A[maxn],C[maxn];long long aa;char cc;
long long read() {aa=0;cc=getchar();while(cc<'0'||cc>'9') cc=getchar();while(cc>='0'&&cc<='9') aa=aa*10+cc-'0',cc=getchar();return aa;
}int main() {n=read();for(int i=1;i<=n;++i) A[i]=read(),tot+=A[i];tot/=n;for(int i=1;i<n;++i) C[i]=A[i]-tot+C[i-1];sort(C+1,C+n+1);//还有一个C[i]为0的 for(int i=1;i<=n;++i) ans+=abs(C[i]-C[(n+1)>>1]);printf("%lld",ans);return 0;
}
转载于:https://www.cnblogs.com/Serene-shixinyi/p/7594077.html
bzoj1045 糖果传递相关推荐
- BZOJ-1045 糖果传递 数学+递推
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2975 Solved: 1327 [Submit][Sta ...
- BZOJ-1045 糖果传递
先拆成链的情况来看. 设B[i]表示i要向i+1拿糖果的数量,C为平均数,则B[i] = C - A[i] + B[i-1] Answer就是B的绝对值之和 现在来看环的情况,也就是说B[n]指的是n ...
- 【BZOJ1045】【codevs1868】糖果传递,数学贪心
糖果传递 2008年 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 有n个小朋友坐成一圈,每人有ai个糖果 ...
- 糖果传递 (数学题)
糖果传递 ...
- bz10451045: [HAOI2008] 糖果传递
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2958 Solved: 1319 [Submit][S ...
- bzoj 1045: [HAOI2008]糖果传递
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4094 Solved: 1970 [Submit][S ...
- 中位数应用-货仓选址-纸牌均分-糖果传递-七夕祭
1. 货仓选址 描述 在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N].现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品.为了提高效率,求把货仓建在何处,可以使得货 ...
- AcWing 122. 糖果传递【贪心】【《算法竞赛进阶指南》,微软面试题 , HAOI2008】
AcWing 122. 糖果传递 一.题目链接 二.题目分析 (一)算法标签 (二)解题思路 三.AC代码 四.其它题解 一.题目链接 AcWing 122. 糖果传递 进阶题目 AcWing 105 ...
- 洛谷T68695 mxj的新年礼物(糖果传递)
题目背景 在新的一年,mxj给俱乐部的孩子们准备了一堆的礼物,它生成了一个随机数列表a,使得第i个人会得到a[i]件礼物. 但是,因为某些人得到的礼物太多,为了公平起见,mxj建议大家把礼物平均分配. ...
最新文章
- 物联网时代营销怎么做?
- Python基础-socket编程
- 计算机网络多媒体图像矢量图,13多媒体信息处理——图像处理(一)
- 优化 ASP.NET Core Docker 镜像的大小
- 通达信手机版指标源码大全_通达信指标公式源码短炒买卖指标
- linux 分割pdf,PDFBox分割PDF文档
- 数据分析 数据科学_数据科学中的数据分析
- AttributeError: ‘SMOTE’ object has no attribute ‘fit_sample’
- 伟创力回应扣押华为物资;谷歌更新图片界面;Python 3.8.0b3 发布 | 极客头条
- win11如何显示所有应用图标 Windows11显示所有应用图标的设置方法
- Python 房贷计算器小工具
- 极速PDF打开文件后工具栏不显示怎么办
- 解决Ubuntu18.04搜狗输入法无法使用的问题
- 软件开发中如何评估工作量
- android es2 es3,Android模拟器和OpenGL ES3:EGL_BAD_CONFIG
- png转ico图标的方法
- 六一儿童节 python
- 学专业计算机的配置,大学学计算机专业的学生电脑普遍配置是什么呢?
- GPS定位系统(二)——Android端
- windows录屏_电脑录屏软件哪个好用?试试这个专业方法