4971 2023. 04. 08 00:41:26 TomaSajt Kövek (100 pont) 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;
}
Subtask 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