Cod sursa(job #306829)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 21 aprilie 2009 23:23:15
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include<stdio.h>
long int n, s=0, best=0, w=1, k, v, i, sum=0;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    scanf("%ld", &n);
    for(i=1;i<=n;i++)
    {
                     scanf("%ld", &s);
                     if(sum<0)
                              {
                                  sum=s;
                                  w=i;
                                  }
                     else sum+=s;
                     if(best<sum)
                     {
                                 best=sum;
                                 k=w;
                                 v=i;
                     } 
    }
    printf("%ld %ld %ld", best, k, v);
}