Cod sursa(job #2156184)

Utilizator cristina-criCristina cristina-cri Data 8 martie 2018 15:42:48
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.83 kb
#include <cstdio>

using namespace std;

int n;
int x;
int smax;
int pozmax=1;
int nrmax=0;
int summax=0;
int sfmax=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;
        nr++;
        if(s>smax)
        {
            smax=s;
            sfmax=i;
        }
        if(s<x)
        {

            s=x;
            if(smax>summax)
            {
                summax=smax;
                pozmax=i;
                nrmax=nr;
                //sfmax=
            }
            pozi=i;
            nr=1;
        }
    }
    if(smax>summax)
        summax=smax;
    printf("%d %d %d", summax, pozmax, sfmax);
    return 0;
}