Cod sursa(job #882421)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 19 februarie 2013 08:44:46
Problema Subsecventa de suma maxima Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include<cstdio>
#include<iostream>
using namespace std;
int sum[6000005];
int main()
{
    freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
    int n,a,i,smin=2e9,smax=-2e9,i1,i2;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        cin>>a;sum[i]=sum[i-1]+a;
        if(smin>sum[i])
            smin=sum[i],i1=i;
        if(smax<sum[i])
            smax=sum[i],i2=i;
    }
    cout<<smax-smin<<' '<<i1+1<<' '<<i2<<'\n';
}