Pagini recente » Cod sursa (job #3155289) | Cod sursa (job #1822154) | Cod sursa (job #1826458) | Cod sursa (job #240461) | Cod sursa (job #983533)
Cod sursa(job #983533)
#include<cstdio>
using namespace std;
int n,k,x,i,s[50002];
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",&x); s[i]=s[i-1]+x;}
int p=1,u=k,poz=0,smaxk=s[k],smin=30000;
for(i=1;i<=n-k;i++)
{ if(s[i]<smin) {smin=s[i]; poz=i;}
if(s[i+k]-smin > smaxk) {smaxk=s[i+k]-smin; p=poz+1; u=i+k;}
}
printf("%d %d %ld\n",p,u,smaxk);
return 0;
}