Cod sursa(job #2299828)

Utilizator Mihai.MocanuMihai mmm Mihai.Mocanu Data 10 decembrie 2018 11:04:23
Problema Secventa 2 Scor 90
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#include <stdlib.h>

int main(){
  long long k,n,a,x,y,s,ma,i,j;
  FILE *fin,*fout;
  fin=fopen("secv2.in","r");
  fout=fopen("secv2.out","w");

  fscanf(fin,"%lld",&n);
  fscanf(fin,"%lld",&k);

  s=0;
  ma=0;
  for(i=0;i<n;i++){
    fscanf(fin,"%lld",&a);
    if(s<=0){
      s=0;
      j=i;
    }
    s+=a;
    if(s>ma && i-j+1>=k){
      ma=s;
      x=j;
      y=i;
    }
  }

  fprintf(fout,"%lld %lld %lld",x+1,y+1,ma);

  fclose(fin);
  fclose(fout);
  return 0;
}