問題の解決策を共有Luogu P1031カード

問題の解決策

直接問題解決に騒ぎ、

問題の解決策

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<string>
#include<cstdlib>
#include<queue>
#include<map>
#include<set>
#include<ctime>
#include<algorithm>
using namespace std; 
int a[10010],n,sum=0,x=0,to1=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
       cin>>a[i];
       sum+=a[i];
    }
    x=sum/n;
    for(int i=1;i<=n;i++) a[i]=a[i]-x;
    for(int i=1;i<=n;i++){
        if(a[i]==0) continue;
        a[i+1]=a[i]+a[i+1];
        to1++;
    }
    cout<<to1;
    return 0;
}

オリジナルのウェブサイト：P1031共有ソリティア