Cod sursa(job #306831)

Utilizator borsoszalanBorsos Zalan borsoszalan Data 21 aprilie 2009 23:27:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include<stdio.h>
long int n, s=0, best=-(2<<10), 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);
}