Cod sursa(job #2156188)

Utilizator cristina-criCristina cristina-cri Data 8 martie 2018 15:49:11
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <cstdio>

using namespace std;

int n;
int x;
int smax;
int ii=1;
int inc=1;
int pozmax=n;
int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);

    int s=0;
    int pozi=1, nr=0;
    scanf("%d", &n);

    for(int i=1; i<=n; i++)
    {
        scanf("%d", &x);
        s+=x;
        if(s>smax)
        {
            smax=s;
            pozmax=i;
            ii=inc;
        }
        if(s<0)
        {
            s=0;
            inc=i+1;
           // pozmaxi=;

        }
    }
    printf("%d %d %d", smax, ii, pozmax);
    return 0;
}