Pagini recente » Cod sursa (job #2134353) | Cod sursa (job #3140244) | Cod sursa (job #2152259) | Cod sursa (job #1881029) | Cod sursa (job #1028629)
#include<stdio.h>
int v[50000];
int main()
{
FILE *fin,*fout;
fin=fopen("secv2.in","r");
fout=fopen("secv2.out","w");
int n,k;
fscanf(fin,"%d%d",&n,&k);
int i;
for(i=1;i<=n;i++)
{
fscanf(fin,"%d",&v[i]);
v[i]+=v[i-1];
}
int poz1=0,poz2=0;
int pozmin;
int min=0,max=-999999999;
for(i=k;i<=n;i++)
{
if(v[i-k]<min)
{
min=v[i-k];
pozmin=i-k;
}
if((v[i]-min)>max)
{
max=v[i]-min;
poz1=pozmin+1;
poz2=i;
}
}
fprintf(fout,"%d %d %d",poz1,poz2,max);
return 0;
}