public static void main(String[] args) {
int[] a = new int[]{12,-23,33,4,-56,23,-5,10};
System.out.println(maxSub(a));
}
private static int maxSub(int[] a){
int maxSum =0;
int thisSum = 0;
for (int j=0;j<a.length;j++){
thisSum += a[j];
if (maxSum<thisSum){
maxSum = thisSum;
}else if (thisSum < 0){
thisSum = 0;
}
}
return maxSum;
}