Pagini recente » Cod sursa (job #2011493) | Cod sursa (job #1650277) | Cod sursa (job #2923919) | Cod sursa (job #3180772) | Cod sursa (job #3153147)
#include <bits/stdc++.h>
#define nmx 50005
using namespace std;
int n,k,x,s[nmx],mn,rsp,st,dr,sti;
int main()
{
ifstream f ("secv2.in");
ofstream g ("secv2.out");
f>>n>>k;
for (int i=1; i<=n; i++)
{
f>>x;
s[i]=s[i-1]+x;
}
rsp=s[k];
st=1;
dr=k;
for (int i=k+1; i<=n; i++)
{
if (mn>s[i-k])
{
mn=s[i-k];
sti=i-k+1;
}
if (s[i]-mn>rsp)
{
rsp=s[i]-mn;
dr=i;
st=sti;
}
}
g<<st<<' '<<dr<<' '<<rsp;
}