#include <stdio.h>

int main()
{
    int i, j, n = 7;
    int a[] = {5, -3, 7, 2, -9, 1, 3};
    int sol = a[0], max = 0;
    int inc, sf;

    for (i = 0; i < n; i++)
    {
        max = a[i];
        for (j = i + 1; j < n; j++)
        {
            max += a[j];
            if (max > sol)
            {
                inc = i;
                sf = j;
                sol = max;
            }
        }
    }
    printf("Suma maxima este: %d\n", sol);
    printf("Suma maxima este obtinuta din secventa:\n");
    for (i = inc; i <= sf; i++)
        printf("%d ", a[i]);
    printf("\n");

    return 0;
}