Pagini recente » Cod sursa (job #806782) | Cod sursa (job #2803811) | Cod sursa (job #119610) | Cod sursa (job #2966508) | Cod sursa (job #599959)
Cod sursa(job #599959)
#include <fstream.h>
long n,k,max,maxs=1,maxf,i,s[50001],x;
int v[50001];
main(){
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%ld%ld", &n, &k);
for(i=1;i<=n;i++)
scanf("%d", &v[i]);
for(i=1;i<=k;i++)
s[1]+=v[i];
max=s[1];
maxf=k;
for(i=2;i<=n-k+1;i++){
s[i]=s[i-1]+v[i+k-1];
if(s[i]>max){
max=s[i];
maxf=i+k-1;}}
x=max;
for(i=1;i<=maxf-k;i++){
x-=v[i];
if(x>max){
max=x;
maxs=i+1;}}
printf("%ld %ld %ld", maxs, maxf, max);
}