Cod sursa(job #260710)

Utilizator MariusMarius Stroe Marius Data 17 februarie 2009 14:55:04
Problema Subsecventa de suma maxima Scor Ascuns
Compilator cpp Status done
Runda Marime 0.55 kb
#include <stdio.h>

int N, Sol, p1, p2;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    int i, S = 0, X, last = 1;

    scanf("%d ", &N);

    for (i = 1; i <= N; i++)
    {
        scanf("%d ", &X);

        if (S < 0)
        {
              S = X;
              last = i;
        }
        else S += X;


        if (S > Sol)
        {
              Sol = S;
              p2 = i;
              p1 = last;
        }
    }

    printf("%d %d %d\n", Sol, p1, p2);

    return 0;
}