Question

Se dă un şir cu n elemente, numere întregi. Determinaţi secvenţa de elemente cu suma maximă.

Answer 1

Răspuns:

public static int SumaMax(int[] a) {

int maxsum = 0;

int sum = 0;

for (int i = 0; i < a.lenght; i++) {

 sum+= a[i];

 if (maxsum < sum) {

  maxsum = sum;

 } else if (sum < 0) {

   sum = 0;

 }

}

return maxsum;

}