4 solutions

  • 1
    @ 2026-5-10 16:16:26
    #include<bits/stdc++.h>
    using namespace std;
    int a[37420];
    int main()
    {
        int n,s=0;cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            s+=a[i];
        }
        int res=0;    
        int t=s/n;
        if(t*n!=s)
        {
            cout<<-1;
            return 0;
        }
        else
        {
            for(int i=1;i<=n;i++)
            {
                if(a[i]!=t)
                {
                    res++;
                    a[i+1]=a[1+i]-(t-a[i]);
                }
            }
        }
        cout<<res;
        return 0;
    }
    

    Information

    ID
    1012
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    3
    Tags
    (None)
    # Submissions
    73
    Accepted
    27
    Uploaded By