Cod sursa(job #1045668)

Utilizator andreivFMI - vacaroiu andrei andreiv Data 1 decembrie 2013 21:07:43
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <cstdio>

int main()
{

    int sum, sol, st = 1, dr = 1, left;
    long long n;

    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%lld%d", &n, &sum);
    sol = sum;
    for (int i = 2; i <= n; ++i)
    {
        int x;
        scanf("%d", &x);
        sum += x;
        if (x > sum)
            sum = x, left = i;
        if (sum > sol)
            sol = sum, st = left, dr = i;
    }
    printf("%d %d %d\n", sol, st, dr);
return 0;
}