Cod sursa(job #1363842)

Utilizator adriandumitrescuDumitrescu Adrian Tudor adriandumitrescu Data 27 februarie 2015 11:52:11
Problema Subsecventa de suma maxima Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.42 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
int sc,n,p,i,smax,pmax,umax,x;
FILE *in,*out;
in=fopen("ssm.in","r");
out=fopen("ssm.out","w");
fscanf(in,"%d",&n);
smax=-20000000000000;
for(i=1;i<=n;i++)
{
    fscanf(in,"%d",&x);
    if(sc<0)
    {
        sc=0;
        p=i;
    }
    sc=sc+x;
    if(sc>smax)
    {
         smax=sc;
         pmax=p;
         umax=i;
    }
}
fprintf(out,"%d %d %d",smax,pmax,umax);
return 0;
}