Pagini recente » Cod sursa (job #2807513) | Cod sursa (job #1796954) | Cod sursa (job #2924817) | Cod sursa (job #1890622) | Cod sursa (job #893176)
Cod sursa(job #893176)
#include<stdio.h>
using namespace std;
const int maxn=500001;
int n,k,i,s[maxn],minn,maxx,start,is,iff;
int main (){
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++){
scanf("%d ",&s[i]);
s[i]+=s[i-1];
}
minn=(1<<31)-1;
maxx=(-(1<<31))-1;
for(i=k;i<=n;i++){
if(s[i-k]<minn){
minn=s[i-k];
start=i-k+1;}
if(s[i]-minn>maxx){
maxx=s[i]-minn;
is=start;
iff=i;}
}
printf("%d %d %d",is,iff,maxx);
return 0;
}