Cod sursa(job #833034)

Utilizator Al3ks1002Alex Cociorva Al3ks1002 Data 11 decembrie 2012 20:32:34
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<cstdio>
using namespace std;
int i,n,x,a,b,sum,aux,best=1<<31;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(sum<0) {sum=x;aux=i;}
        else sum+=x;
        if(sum>best)
        {
            best=sum;
            a=aux;
            b=i;
        }
    }
    printf("%d %d %d\n",best,a,b);
    return 0;
}