public static void main(String []args)
{
int a[] = {-2,5,10,-3,5,-10,2,20,1};
int result[] = new int[a.length];
result[0] = a[0];
for(int i=1;i<a.length;i++)
{
result[i] = (result[i-1] + a[i] > a[i]) ? result[i-1] + a[i] : a[i];
}
int max = result[0];
for(int i=1;i<result.length;i++)
{
if(result[i] > max)
max = result[i];
}
System.out.println(max);
}
No comments:
Post a Comment