Submission #4,971

2023-04-08 00:41:26

cpp17

Accepted 100/100

10ms

5064 KiB

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

int main() {
  cin.tie(0), ios::sync_with_stdio(0);
  int n;
  cin >> n;
  vector<int> v(n), ps(n);
  for (auto &a : v)
    cin >> a;
  partial_sum(v.begin(), v.end(), ps.begin());
  int target = ps.back() / n;
  int res = 0;
  for (int i = 0; i < n; i++)
    res += ps[i] != target * (i + 1);
  cout << res;
}

	Sum	Test	Verdict		Time	Memory
base	100/100
		1	Accepted	0/0	3ms	1828 KiB
		2	Accepted	0/0	10ms	3484 KiB
		3	Accepted	5/5	3ms	2228 KiB
		4	Accepted	5/5	3ms	2316 KiB
		5	Accepted	5/5	3ms	2544 KiB
		6	Accepted	5/5	3ms	2752 KiB
		7	Accepted	5/5	2ms	2740 KiB
		8	Accepted	5/5	2ms	2868 KiB
		9	Accepted	7/7	2ms	2952 KiB
		10	Accepted	7/7	3ms	3080 KiB
		11	Accepted	8/8	3ms	3184 KiB
		12	Accepted	8/8	3ms	3384 KiB
		13	Accepted	8/8	3ms	3492 KiB
		14	Accepted	8/8	3ms	3556 KiB
		15	Accepted	8/8	6ms	4132 KiB
		16	Accepted	8/8	9ms	4920 KiB
		17	Accepted	8/8	10ms	5064 KiB