Pagini recente » Cod sursa (job #2555765) | Cod sursa (job #1309480) | Cod sursa (job #1023190) | Cod sursa (job #2602548) | Cod sursa (job #164302)
Cod sursa(job #164302)
#include <stdio.h>
#define N 50001
#define INF 2000000000
int s[N],v[N];
int main(){
int i,j,n,k,min=INF,max=0,poz=0,start,fin;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++){
scanf("%d",&v[i]);
s[i]=s[i-1]+v[i];
}
for(i=k;i<=n;i++){
if(s[i-k]<min) { poz=i-k; min=s[i-k]; }
if(s[i]-s[poz]>max) { max=s[i]-s[poz]; start=poz+1; fin=i; }
}
printf("%d %d %d",start,fin,max);
}