oj.uz

Submission #590772

# Submission time Handle Problem Language Result Execution time Memory
590772 2022-07-06T10:55:48 Z MilosMilutinovic Nizin (COCI16_nizin) C++14
100 / 100
 54 ms 6276 KB 
/**
 *    author:  wxhtzdy
 *    created: 06.07.2022 12:52:22
**/
#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);  
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }                      
  int ans = 0, L = 0, R = n - 1;
  long long s = 0, t = 0;
  while (L <= R) {
    if (s + a[L] <= t + a[R]) {
      s += a[L++];
    } else {
      t += a[R--];
    }
    if (s == t) {
      s = 0;
      t = 0;
      ans += 2;
    }
    if (L > R && s != t) {
      ans += 1;
      break;
    }
  }
  cout << n - ans << '\n';                                                   
  return 0;
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 0 ms 332 KB Output is correct
3 Correct 0 ms 212 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 328 KB Output is correct
3 Correct 0 ms 212 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 684 KB Output is correct
2 Correct 6 ms 868 KB Output is correct
3 Correct 6 ms 852 KB Output is correct

Subtask #8
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 21 ms 2388 KB Output is correct
2 Correct 26 ms 2752 KB Output is correct
3 Correct 25 ms 3300 KB Output is correct

Subtask #9
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 42 ms 4812 KB Output is correct
2 Correct 45 ms 4972 KB Output is correct
3 Correct 49 ms 5628 KB Output is correct

Subtask #10
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 53 ms 6072 KB Output is correct
2 Correct 54 ms 6272 KB Output is correct
3 Correct 50 ms 6276 KB Output is correct