Cod sursa(job #2299859)

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

int v[50000];

int main(){
  int k,n,i,drmax,stmax,smax,stc,sc,a;
  FILE *fin,*fout;
  fin=fopen("secv2.in","r");
  fout=fopen("secv2.out","w");
  fscanf(fin,"%d",&n);
  fscanf(fin,"%d",&k);


  smax=-25000;
  stmax=0;
  drmax=0;
  sc=0;
  for(i=1;i<=n;i++){
    fscanf(fin,"%d",&a);
    v[i]=a+v[i-1];
    if(i>k && v[i]-v[i-k]>sc+a){
      sc=v[i]-v[i-k];
      stc=i-k+1;
    }else{
      sc+=a;
    }
    if(i>=k && sc>smax){
      smax=sc;
      stmax=stc;
      drmax=i;
    }
  }

  fprintf(fout,"%d %d %d",stmax,drmax,smax);


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