Cod sursa(job #1576754)

Utilizator ivan.tudorIvan Tudor ivan.tudor Data 22 ianuarie 2016 20:02:00
Problema Secventa 2 Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>
#include <limits.h>

int main()
{
  FILE*fin,*fout;
  int n,i,sc,scmax,a,u,p,pmax,k,ok;
  fin=fopen("secv2.in","r");
  fscanf(fin,"%d%d", &n, &k);
  sc=-1;
  u=0;
  scmax=-2000000000;
  for(i=1;i<=n;i++){
    fscanf(fin,"%d",&a);
    if(sc<0){
      sc=0;
      p=i;
      ok=0;
    }
    sc+=a;
    if(sc>scmax &&  (ok==1 || p-u>=k)){
      scmax=sc;
      pmax=p;
      u=i;
      ok=1;
    }
  }
  fclose(fin);
  fout=fopen("secv2.out","w");
  fprintf(fout,"%d %d %d",pmax,u ,scmax);
  fclose(fin);
  return 0;
}