Cod sursa(job #1248819)

Utilizator TarabanDragosTaraban Dragos-Petru TarabanDragos Data 26 octombrie 2014 01:41:00
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<cstdio>
int n,k,i,j,v[50100],s,p,u,pmax,umax,smax,sol[50100];
FILE *f,*g;
int main(){
    f=fopen("secv2.in","r");
    g=fopen("secv2.out","w");
    fscanf(f,"%d%d",&n,&k);
    for(i=1;i<=n;i++){
        fscanf(f,"%d",&v[i]);
    }
    s=0;
    p=u=1;
    for(i=1;i<=n;i++){
        if(s+v[i]<v[i]){
            s=v[i];
            p=u=i;
        }
        else{
            s+=v[i];
            u=i;
        }
        if(u-p+1>=k){
            if(s>smax){
                smax=s;
                pmax=p;
                umax=u;
            }
        }
    }
    fprintf(g,"%d %d %d",pmax,umax,smax);
    fclose(f);
    fclose(g);
    return 0;
}