Submission #1,893

2022-12-07 20:45:03

cpp17

Accepted 100/100

26ms

5740 KiB

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

int main() {
	int n;
	cin >> n;
	vector<int> v(n);
	vector<int> ve(n);
	int e=0,atl,o=-1;
	for(int i=0;i<n;i++){
		cin >> v[i];
	}
	ve[n-1]=v[n-1];
	for(int i=n-2;i>0;i--){
		ve[i]=ve[i+1]+v[i];
	}
	for(int i=1;i<n;i++){
		v[i]=v[i-1]+v[i];
	}
	atl=v[n-1]/n;
	for(int i=0;i<n;i++){
		if(v[i]==atl*(i+1)){
			e++;
			o=i;
		}
	}
	cout << n-e;
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	100/100
		1	Accepted	0/0	3ms	1960 KiB
		2	Accepted	0/0	26ms	3396 KiB
		3	Accepted	5/5	2ms	2244 KiB
		4	Accepted	5/5	2ms	2604 KiB
		5	Accepted	5/5	2ms	2656 KiB
		6	Accepted	5/5	2ms	2784 KiB
		7	Accepted	5/5	2ms	2856 KiB
		8	Accepted	5/5	2ms	2988 KiB
		9	Accepted	7/7	2ms	3504 KiB
		10	Accepted	7/7	2ms	3576 KiB
		11	Accepted	8/8	2ms	3776 KiB
		12	Accepted	8/8	2ms	3908 KiB
		13	Accepted	8/8	3ms	3896 KiB
		14	Accepted	8/8	4ms	4232 KiB
		15	Accepted	8/8	10ms	4628 KiB
		16	Accepted	8/8	23ms	5676 KiB
		17	Accepted	8/8	26ms	5740 KiB