Submission #482905

#	Time	Username	Problem	Language	Result	Execution time	Memory
482905		cristi_a	Nizin (COCI16_nizin)	C++17	100 / 100	148 ms	6248 KiB

nizin

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

int main () {
  int n; cin >> n;
  vector<int> v(n);
  for(int i=0; i<n; i++) cin >> v[i];
  int a = 0;
  int b = n-1;
  int nr = 0;
  while(a<=b) {
    if(v[a]==v[b]) {
      a++;
      b--;
    }
    else if(v[a]<v[b]) {
      nr++; a++;
      v[a] = v[a] + v[a-1];
    }
    else if(v[b]<v[a]) {
      nr++; b--;
      v[b] = v[b] + v[b+1];
    }
  }
  cout << nr;
  return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10