Cod sursa(job #306735)

Utilizator mathboyDragos-Alin Rotaru mathboy Data 21 aprilie 2009 21:04:04
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>
#define MAX 10000
int i,v[MAX],n,s[MAX],j,max=0,pozi,pozj;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(i=1; i<=n; ++i)
	    { scanf("%d",&v[i]);
	    s[i]=s[i-1]+v[i];
	       for(j=1; j<i; ++j)
                     if( max<s[i]-s[j] )
                                    { max=s[i]-s[j];
                                      pozi=i;
                                      pozj=j;
				    }
            }
  printf("%d %d %d",max,pozj,pozi);
  return 0;
}