Cod sursa(job #516341)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 23 decembrie 2010 19:15:28
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>
int main()
{long n,i,j,k,t,max=-100000,s=0,b=0;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%ld\n%ld",&n,&t);
j=k=1;
for(i=1;i<=n;i++)
      {scanf("%ld",&t);
      s+=t;
      if(b>s-t)
            {b=s-t;
            if(s<0)
                   j=i;
            else
                   k=i;}
      else
            if(max<s-b)
                   {max=s-b;
                   k=i;}}
printf("%ld %ld %ld\n",max,j,k);
fclose(stdin);
fclose(stdout);
return 0;}