Submission #6,967

2023-12-22 00:20:58

cpp17

Accepted 100/100

28ms

6372 KiB

// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;cin>>n;
	vector<int> v(n+1),prefix(n+1);
	for(int i = 1;i<=n;i++){
		cin>>v[i];
		prefix[i]=v[i]+prefix[i-1];
	}
	int atlag=prefix[n]/n,ans=0;
	for(int i = 1;i<=n;i++){
		if(prefix[i]!=atlag*i)ans++;
	}
	cout<<ans<<endl;
}

	Sum	Test	Verdict		Time	Memory
base	100/100
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	28ms	3944 KiB
		3	Accepted	5/5	3ms	2752 KiB
		4	Accepted	5/5	3ms	2748 KiB
		5	Accepted	5/5	3ms	2888 KiB
		6	Accepted	5/5	3ms	2968 KiB
		7	Accepted	5/5	3ms	3164 KiB
		8	Accepted	5/5	3ms	3248 KiB
		9	Accepted	7/7	3ms	3444 KiB
		10	Accepted	7/7	3ms	3552 KiB
		11	Accepted	8/8	3ms	3692 KiB
		12	Accepted	8/8	3ms	3880 KiB
		13	Accepted	8/8	3ms	3900 KiB
		14	Accepted	8/8	4ms	3960 KiB
		15	Accepted	8/8	10ms	4408 KiB
		16	Accepted	8/8	24ms	5908 KiB
		17	Accepted	8/8	27ms	6372 KiB