Submission #4,040

2023-03-09 17:07:50

cpp17

Accepted 100/100

27ms

4912 KiB

#include <iostream>

using namespace std;

int main()
{
    int n,atl=0,mozg=0;
    cin>>n;
    int a[n],i=0;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        atl+=a[i];
    }
    atl=atl/n;
    for(i=0;i<n;i++)
    if(a[i]>atl)
    {
        a[i+1]+=a[i]-atl;
        a[i]=atl;
        mozg++;
    }
    else if (a[i]<atl)
    {
        a[i+1]-=(atl-a[i]);
        a[i]=atl;
        mozg++;
    }
    cout<<mozg;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	100/100
		1	Accepted	0/0	3ms	1876 KiB
		2	Accepted	0/0	27ms	2892 KiB
		3	Accepted	5/5	3ms	2360 KiB
		4	Accepted	5/5	2ms	2568 KiB
		5	Accepted	5/5	3ms	2852 KiB
		6	Accepted	5/5	2ms	2952 KiB
		7	Accepted	5/5	2ms	3072 KiB
		8	Accepted	5/5	3ms	3104 KiB
		9	Accepted	7/7	3ms	3300 KiB
		10	Accepted	7/7	3ms	3508 KiB
		11	Accepted	8/8	3ms	3660 KiB
		12	Accepted	8/8	3ms	3820 KiB
		13	Accepted	8/8	3ms	3820 KiB
		14	Accepted	8/8	4ms	3948 KiB
		15	Accepted	8/8	10ms	4096 KiB
		16	Accepted	8/8	24ms	4792 KiB
		17	Accepted	8/8	27ms	4912 KiB