Cod sursa(job #2299836)

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

int v[50000];

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

  fscanf(fin,"%d",&v[1]);
  for(i=2;i<=n;i++){
    fscanf(fin,"%d",&a);
    v[i]=a+v[i-1];
  }

  ma=-25000;
  for(i=1;i<=n;i++){
    for(j=i+k-1;j<=n;j++){
      if(ma<v[j]-v[i-1]){
        ma=v[j]-v[i-1];
        x=i;
        y=j;
      }
    }
  }

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

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