Cod sursa(job #1768723)

Utilizator caesar2001Stoica Alexandru caesar2001 Data 1 octombrie 2016 13:12:03
Problema Subsecventa de suma maxima Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.55 kb
#include <stdio.h>
#include <stdlib.h>
FILE *in,*out;
int main()
{
    in = fopen("ssm.in","r");
    out = fopen("ssm.out","w");
    int n,i,x,smax,sc,p,pmax, umax;
    fscanf(in,"%d\n",&n);
    smax = -2147483646;
    sc = 0;
    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;
}