Cod sursa(job #1073589)

Utilizator alexpetrescuAlexandru Petrescu alexpetrescu Data 6 ianuarie 2014 16:34:16
Problema Subsecventa de suma maxima Scor 95
Compilator c Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>
int main(){
    int n,x,sc,smax,st,stmax,drmax,i;
    FILE *fin,*fout;
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    fscanf(fin,"%d",&n);
    sc=-1;
    smax=0;
    for(i=1;i<=n;i++){
        fscanf(fin,"%d",&x);
        if(sc<0){
            sc=0;
            st=i;
        }
        sc+=x;
        if(smax<sc){
            smax=sc;
            stmax=st;
            drmax=i;
        }
    }
    fprintf(fout,"%d %d %d\n",smax,stmax,drmax);
    fclose(fin);
    fclose(fout);
    return 0;
}