Cod sursa(job #1363838)

Utilizator UrsuDanUrsu Dan UrsuDan Data 27 februarie 2015 11:51:09
Problema Subsecventa de suma maxima Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.55 kb
#include <stdio.h>
#include <stdlib.h>

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