1 2021. 01. 07 20:20:41 mraron Kövek (100 pont) cpp11 Accepted 100/100 37ms 3904 KiB
#include <iostream>
#include <vector>
using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> k(n);
  long long int sum = 0;
  for (int i = 0; i < n; i++) {
    cin >> k[i];
    sum += k[i];
  }
  int avg = sum / n;
  sum = 0;
  int moves = 0;
  for (int i = 0; i < n; i++) {
    sum += k[i];
    if (sum != avg * (i+1)) {
      moves++;
    }
  }
  cout << moves << endl;
  return 0;
}
Subtask Sum Test Verdict Time Memory
base 100/100
1 Accepted 0/0 2ms 1740 KiB
2 Accepted 0/0 37ms 2952 KiB
3 Accepted 5/5 1ms 2220 KiB
4 Accepted 5/5 1ms 2232 KiB
5 Accepted 5/5 1ms 2232 KiB
6 Accepted 5/5 2ms 2240 KiB
7 Accepted 5/5 1ms 2244 KiB
8 Accepted 5/5 1ms 2248 KiB
9 Accepted 7/7 1ms 2248 KiB
10 Accepted 7/7 1ms 2260 KiB
11 Accepted 8/8 1ms 2260 KiB
12 Accepted 8/8 1ms 2260 KiB
13 Accepted 8/8 2ms 2280 KiB
14 Accepted 8/8 3ms 2324 KiB
15 Accepted 8/8 8ms 2672 KiB
16 Accepted 8/8 19ms 3228 KiB
17 Accepted 8/8 23ms 3904 KiB