Cod sursa(job #96860)

Utilizator pandaemonAndrei Popescu pandaemon Data 3 noiembrie 2007 22:40:11
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>

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

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

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

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

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


int main()
{citire();

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

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