Cod sursa(job #2336062)

Utilizator armandpredaPreda Armand armandpreda Data 4 februarie 2019 19:18:42
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int x, i, n, maxim = -1, stmax, drmax, suma = 0, stcrt = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &x);
        suma += x;
        if (suma < x)
        {
            suma = x;
            stcrt = i;
        }
        if (suma > maxim)
        {
            maxim = suma;
            stmax = stcrt;
            drmax = i;
        }
    }
    printf("%d %d %d\n", maxim, stmax + 1, drmax + 1);
    return 0;
}