Cod sursa(job #1498747)

Utilizator stelian2000Stelian Chichirim stelian2000 Data 9 octombrie 2015 00:28:56
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int d,i1,j1,x,maxx=-(1<<31),n,poz;
    scanf("%d",&n);
    d=0;i1=0;j1=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(d>=0) d+=x;
        else {d=x;poz=i;}
        if(d>maxx) {maxx=d;i1=poz;j1=i;}
    }
    printf("%d %d %d",maxx,i1,j1);
    return 0;
}