Pagini recente » Cod sursa (job #1391699) | Cod sursa (job #1605954) | Cod sursa (job #2812240) | Cod sursa (job #96861)
Cod sursa(job #96861)
#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); }