
xoxii
By: a guest on
May 21st, 2012 | syntax:
C++ | size: 0.62 KB | hits: 19 | expires: Never
#include <iostream>
#include <vector>
using namespace std;
bool cumul(const vector<int>& numeros, int i){
int suma = 0;
for (int j = 1; j <= i; ++j) {
suma += numeros[i - j];
if (suma == numeros[i]) return true;
else if (suma > numeros[i]) return false;
}
return false;
}
int main() {
int n;
while (cin >> n) {
vector<int> numeros(n);
int count = 0;
int max = 0;
for (int i = 0; i < n; ++i) {
cin >> numeros[i];
}
for (int i = 1; i < n; ++i) {
if (cumul(numeros, i)) {
++ count;
if (count > max) max = count;
}
else count = 0;
}
cout << max << endl;
}
}