ACM 训练日志记录 · 思考 · 成长 提交 / 修改记录
王梓豪 / 题目列表训练档案
导出

P1031 均分纸牌

来源:洛谷 ★ 1000

本题活力0.21按难度、完成结果与训练证据估算

算法如山行则将至

题目描述

N堆牌,使每堆数量相等,最少移动次数。

代码

#include <bits/stdc++.h>
using namespace std;
double eps=0.0001;
int main() {
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++)
    cin>>a[i];
    vector<int> add(n);
    add[0]=a[0];
    for(int i=1;i<n;i++)
    add[i]=add[i-1]+a[i];
    int e=add[n-1]/n;
    int ans=0;
    for(int i=0;i<n;i++)
    {
        if((add[i])!=e*(i+1))
        ans++;
    }
    cout<<ans;
}