public static void main(String[] args) {
int arr[]= {0,-1,2,-3,5,9,-5,10};
int max_ending_here=0;
int max_so_far=0;
int start =0;
int end=0;
for(int i=0;i< arr.length;i++)
{
max_ending_here=max_ending_here+arr[i];
if(max_ending_here<0)
{
max_ending_here=0;
}
if(max_so_far<max_ending_here){
max_so_far=max_ending_here;
}
}
System.out.println(max_so_far);
}
}
эта программа генерирует максимальную сумму подвариантного массива.. в этом случае ее 19, используя {5,9, -5,10}.. теперь я должен найти начальный и конечный индекс этого подматрица. Как я это делаю?