Pagini recente » Cod sursa (job #1971841) | Cod sursa (job #3172557) | Cod sursa (job #1586759) | Cod sursa (job #2260257) | Cod sursa (job #785151)
Cod sursa(job #785151)
#include<iostream>
#include<fstream>
using namespace std;
const int maxx=50003;
int n,k,i,x[maxx],suma[maxx],minim,maxim,val,start,finish;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d\n",&n,&k);
for(i=1;i<=k;i++)
{
scanf("%d",&x[i]);
suma[i]=suma[i-1]+x[i];
}
maxim=suma[i-1];
start=1;
finish=i-1;
minim=suma[1];
for(;i<=n;i++)
{
scanf("%d",&x[i]);
suma[i]=suma[i-1]+x[i];
if(minim>suma[i-k])
minim=suma[i-k];
val=suma[i]-suma[i-k];
if(maxim<val)
{
maxim=val;
start=i-k+1;
finish=i;
}
}
printf("%d %d %d\n",start,finish,maxim);
return 0;
}