Cod sursa(job #274247)

Utilizator pandaemonAndrei Popescu pandaemon Data 9 martie 2009 15:56:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<stdio.h>

int main()
{
   freopen("ssm.in","r",stdin);
   freopen("ssm.out","w",stdout);

   int n,i,x,sol=-int(2e9),st,dr,ind=0,maxim=0;

   scanf("%d",&n);

   for(i=1; i<=n; i++)
   {
     scanf("%d",&x);

     if(maxim<0) { maxim=x; ind=i; }
     else          maxim+=x;

     if(maxim > sol) { st=ind; dr=i; sol=maxim; }

     }

  printf("%d %d %d\n",sol,st,dr);


  return 0;
}