Cod sursa(job #279726)

Utilizator ktalyn93Catalin ktalyn93 Data 12 martie 2009 22:36:09
Problema Subsecventa de suma maxima Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <stdio.h>
int n,j,a[6000000],i,max,s[6000000],d,st;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
     scanf("%d",&a[i]);
    s[1]=a[1];
    for(i=2;i<=n;i++)    
     s[i]=s[i-1]+a[i];
     max=0;
                     
    for(i=1;i<=n;i++)
    {
                     for(j=i-1;j>=1;j--)
                      if(s[i]-s[j]>max)
                      {
                       max=s[i]-s[j];
                       d=i;
                       st=j+1;
                      }
    }
    printf("%d %d %d",max,st,d);
    return 0;
}