Pagini recente » Cod sursa (job #2320476) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #2990016) | Cod sursa (job #2872009) | Cod sursa (job #917212)
Cod sursa(job #917212)
#include<cstdio>
#define nmax 50001
#define oo -1250000001
using namespace std;
int n,k,s,first,last,sum,i,val,min[nmax],crt[nmax],best;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d", &n, &k);
scanf("%d", &s);
if(s<0){min[1]=s;crt[1]=1;}
best=oo;
for(i=2;i<=n;++i)
{
scanf("%d", &val);
s+=val;
min[i]=min[i-1]<s?min[i-1]:s;
crt[i]=min[i-1]<s?crt[i-1]:i;
if(i>=k)if(best<s-min[i-k]){best=s-min[i-k];first=crt[i-k]+1;last=i;}
}
printf("%d %d %d ", first, last, best);
return 0;
}