Cod sursa(job #1971769)

Utilizator zertixMaradin Octavian zertix Data 20 aprilie 2017 22:18:16
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <iostream>
#include <cstdio>
using namespace std;

int n,s,x,k,smax,imax=1,jmax=1;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&s);
    smax=s;
    for (int i=2;i<=n;++i)
    {
        scanf("%d",&x);
        if (s<0)
        {
            s=x;
            k=i;
        }
        else
            s+=x;
        if (s>smax)
        {
            smax=s;
            imax=k;
            jmax=i;
        }
    }
    printf("%d %d %d",smax,imax,jmax);
    return 0;
}