122. 糖果传递【均分纸牌问题】
传递 糖果 问题 122
2023-09-11 14:15:52 时间
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long int LL;
LL a[N],s[N],c[N],n;
int main(void)
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];
LL avg=s[n]/n;
for(int i=1;i<=n;i++) c[i]=avg*i-s[i];
sort(c+1,c+n+1);
LL temp=c[(n+1)/2];
LL ans=0;
for(int i=1;i<=n;i++) ans+=labs(temp-c[i]);
cout<<ans;
return 0;
}
相关文章
- WP8:Unity3D之间的值传递
- url传递中文的解决方案
- 支持异步同步的分布式CommandBus MSMQ实现 - 支持Session传递、多实例处理
- ASP.NET MVC 数据传递进阶 从数据库拿到数据后的三种方式
- spring boot:用cookie保存i18n信息避免每次请求时传递参数(spring boot 2.3.3)
- js对象的引用传递在react中的使用注意事项
- 如何将ng-template整体作为一个参数,传递给另一个组件
- 当Web服务需要传递多个参数时的处理方法
- Angular 路由时如何在 Component 之间传递参数
- WinForm 窗口弹出 问题(winform窗体值传递)
- l2tp over ipsec 报文分析以及传递到防火墙后防火墙的处理
- VB编程:传递指针变量-41_彭世瑜_新浪博客
- activity之间的数据传递方法
- android进程间传递文件描述符原理