/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int[] S = {1,2,-3,4,5,-6};
solution(S);
}
static int solution(int[] S) {
int max_sum = 0;
int current_sum = 0;
boolean positive = false;
int n = S.length;
for (int i = 0; i < n; ++i) {
int item = S[i];
if (item < 0) {
if (max_sum < current_sum) {
max_sum = current_sum;
current_sum = 0;
}
} else {
positive = true;
current_sum += item;
}
}
if (current_sum > max_sum) {
max_sum = current_sum;
}
if (positive) {
return max_sum;
}
return -1;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJaW50W10gUyA9IHsxLDIsLTMsNCw1LC02fTsKICAgIHNvbHV0aW9uKFMpOwoJfQoJc3RhdGljIGludCBzb2x1dGlvbihpbnRbXSBTKSB7CiAgICAgIGludCBtYXhfc3VtID0gMDsKICAgICAgaW50IGN1cnJlbnRfc3VtID0gMDsKICAgICAgYm9vbGVhbiBwb3NpdGl2ZSA9IGZhbHNlOwogICAgICBpbnQgbiA9IFMubGVuZ3RoOwogICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICAgICAgaW50IGl0ZW0gPSBTW2ldOwogICAgICAgICAgaWYgKGl0ZW0gPCAwKSB7CiAgICAgICAgICAgICAgICBpZiAobWF4X3N1bSA8IGN1cnJlbnRfc3VtKSB7CiAgICAgICAgICAgICAgICAgICAgbWF4X3N1bSA9IGN1cnJlbnRfc3VtOwogICAgICAgICAgICAgICAgICAgIGN1cnJlbnRfc3VtID0gMDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBwb3NpdGl2ZSA9IHRydWU7CiAgICAgICAgICAgICAgICBjdXJyZW50X3N1bSArPSBpdGVtOwogICAgICAgICAgfQogICAgICB9CiAgICAgIGlmIChjdXJyZW50X3N1bSA+IG1heF9zdW0pIHsKICAgICAgICAgIG1heF9zdW0gPSBjdXJyZW50X3N1bTsKICAgICAgfQogICAgICBpZiAocG9zaXRpdmUpIHsKICAgICAgICAgIHJldHVybiBtYXhfc3VtOwogICAgICB9CiAgICAgIHJldHVybiAtMTsKICAgIH0KfQ==