Cod sursa(job #882442)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 19 februarie 2013 09:07:19
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<cstdio>
using namespace std;
int main()
{
    freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
    int n,a,i=1,smin=2e9,smax=-2e9,i1,i2,c=0;
    scanf("%d%d",&n,&a);
    while(a<0)
    {
        scanf("%d",&a);++i;
    }
    for(;i<=n;++i)
    {
        scanf("%d",&a);c+=a;
        if(smin>c)
            smin=c,smax=c,i1=i,i2=i;
        if(smax<c)
            smax=c,i2=i;
    }
    printf("%d %d %d",smax-smin,i1,i2);
}