Cod sursa(job #1796913)

Utilizator vladi2000Stanciu Vlad Daniel vladi2000 Data 3 noiembrie 2016 21:23:17
Problema Secventa 2 Scor 90
Compilator c Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin,*fout;
    int i,k,n,j,s,imax,jmax,smax,l;
    fin=fopen("secv2.in","r");
    fout=fopen("secv2.out","w");
    fscanf(fin,"%d%d",&n,&l);
    i=0;
    s=0;
    smax=-2000000000;
    for(j=0;j<n;j++){
        fscanf(fin,"%d",&k);
        if(s<0){
            s=k;
            i=j;
        }
        else
            s+=k;
        if(s>smax && j-i+1>=l){
            smax=s;
            jmax=j;
            imax=i;
        }
    }
    fprintf(fout,"%d %d %d",imax+1,jmax+1,smax);
    return 0;
}