Cod sursa(job #96861)

Utilizator pandaemonAndrei Popescu pandaemon Data 3 noiembrie 2007 22:49:21
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>

FILE*fin=fopen("secv2.in","r");
FILE*fout=fopen("secv2.out","w");

long long n,k,i,j,cnt,v[501],max=-30000000,inf,sup,var;

int rapid()
{while(cnt<=k) {cnt++; var+=v[j++];} }


int inline cmp()
{if(var>max && cnt>=k) {inf=i; sup=i+cnt-1; max=var;}  }

int citire()
{fscanf(fin,"%ld %ld",&n,&k);

for(i=1;i<=n;i++)
fscanf(fin,"%ld",&v[i]); }


int main()
{citire();

for(i=1;i<=n-k+1;i++)   {cnt=0; var=0; j=i; rapid(); cmp();
for(j=j+1;j<=n;j++) {cnt++; var+=v[j]; cmp();} }

fprintf(fout,"%lld %lld %lld",inf,sup,max); }