Pagini recente » Cod sursa (job #2562770) | Rating Ovidiu Croitor (Ovidetzu) | Cod sursa (job #2136068) | Cod sursa (job #1361468) | Cod sursa (job #185450)
Cod sursa(job #185450)
#include <cstdio>
#define MAX_N 50001
int N,K,V[MAX_N],A[MAX_N];
void read()
{
scanf("%d %d",&N,&K);
for(int i=1; i<=N; i++)
scanf("%d",V+i);
}
void solve()
{
int mins,mink,pd = 0,ps = 0,max;
for(int i=1; i<=N; i++)
A[i] = A[i-1] + V[i];
mink = mins = 0;
for(int i = K; i<=N; i++)
{
if(A[i - K] < mins)
mins = A[i - K], mink = i - K;
if(A[i] - A[mink] > max || !pd)
max = A[i] - A[mink], pd = mink + 1, ps = K;
}
printf("%d %d %d",ps,pd,max);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
read();
solve();
}