[貪欲]共有ソリティア

オリジナルタイトルポータル

考え

---

本当に、この質問を話すと、ビルディングブロックのようなビットを争う、私も混乱し始めたが、コードは一般的なアイデアと広く一貫し、はるかに悪化しませんでした。
貪欲イノセント限り、番号の前に数が、平均ではありませんよう、平均との差を元の数と、元の基礎に数字を入れて、答え増分を聞かせて、最終的な出力は答えることができます~~ 〜

コード

---

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
using namespace std;

int n,i,x,a[101],ans;

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    //a[0]=a[n];
    for(i=1;i<=n;i++)
        x+=a[i];
    x/=n;
    for(i=0;i<=n;i++)
        a[i]-=x;
    for(i=2;i<=n;i++)
    {
        if(a[i-1]!=0)
            a[i]+=a[i-1],ans++;
    }
    
    cout<<ans;
    
    
    return 0;
}