Cod sursa(job #2478025)

Utilizator mmocanuMocanu Mihai-Adrian mmocanu Data 21 octombrie 2019 15:50:01
Problema Secventa 2 Scor 60
Compilator c-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
#include <stdlib.h>
#define NrDeAniInCareVictorOSaFieSingle -1000000000

int v[50000];

int main(){
  int n,k,sc,ma,i,x,x2,y,a,j;
  FILE *fin,*fout;
  fin=fopen("secv2.in","r");
  fout=fopen("secv2.out","w");
  fscanf(fin,"%d%d",&n,&k);

  sc=ma=NrDeAniInCareVictorOSaFieSingle;
  for(i=1;i<k;i++){
    fscanf(fin,"%d",&a);
    v[i]+=v[i-1]+a;
  }

  for(i=k;i<=n;i++){
    fscanf(fin,"%d",&a);
    v[i]+=v[i-1]+a;
    if(v[i]-v[i-k]>v[i]+sc){
      sc=v[i]-v[i-k];
      x=i-k+1;
    }else{
      sc+=a;
    }
    if(ma<sc){
      x2=x;
      y=i;
      ma=sc;
    }
  }

  fprintf(fout,"%d %d %d",x2,y,ma);

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