Cod sursa(job #2508416)

Utilizator daniel.vbVasile Daniel daniel.vb Data 12 decembrie 2019 08:53:13
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>



int main()
{
    int i,jcrt,kcrt,scrt,jm,km,sm,n,x;
    FILE *f,*g;
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    fscanf(f,"%d%d",&n,&x);

    scrt=x;jcrt=1;kcrt=1;
    sm=x;jm=1;km=1;
    for(i=2;i<=n;i++)
    {
        fscanf(f,"%d",&x);
        if(scrt>=0)
            scrt+=x;
        else
        {
            scrt=x;
            jcrt=i;
        }
        if(scrt>sm)
        {
            sm=scrt;km=i;jm=jcrt;
        }
    }
    fprintf(g,"%d %d %d",sm,jm,km);
    fclose(g);
}