Cod sursa(job #1375004)

Utilizator AlexNiuclaeNiculae Alexandru Vlad AlexNiuclae Data 5 martie 2015 11:42:00
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <cstdio>
#include <climits>

using namespace std;

int x , Max , crt , i , F , S , crtS , crtF , n;

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

    Max = crt = INT_MIN;

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

        if (crt < 0) crtF = crtS = i , crt = x;
        else crtS++ , crt += x;

        if (crt > Max) Max = crt , F = crtF , S = crtS;
    }

    printf("%d %d %d\n", Max , F , S);

    return 0;
}