Cod sursa(job #2282208)

Utilizator petru.ciocirlanPetru Ciocirlan petru.ciocirlan Data 13 noiembrie 2018 14:26:15
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <cstdio>

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

    int N;
    scanf("%i", &N);

    int best, best_i, best_j;
    scanf("%i", &best);
    best_i = best_j = 1;

    int sum = best;
    N--;

    int i = 1, j = 1;
    while(N--)
    {
        j++;
        int x;
        scanf("%i", &x);
        if(x > sum + x)
        {
            sum = x;
            i = j;
        }
        else
            sum += x;

        if(sum > best)
        {
            best = sum;
            best_i = i;
            best_j = j;
        }
    }

    printf("%i %i %i\n", best, best_i, best_j);

    return 0;
}