Pagini recente » Cod sursa (job #846586) | Cod sursa (job #2746752) | Cod sursa (job #1992227) | Cod sursa (job #1348482) | Cod sursa (job #3153151)
#include <bits/stdc++.h>
#define nmx 50005
using namespace std;
int n,k,x,s[nmx],mn[nmx],ind[nmx],rsp,st,dr;
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;
if (s[i]<mn[i-1])
{
mn[i]=s[i];
ind[i]=i;
}
else
{
mn[i]=mn[i-1];
ind[i]=ind[i-1];
}
}
rsp=-25000*50005;
for (int i=k; i<=n; i++)
{
if (s[i]-mn[i-k]>rsp)
{
rsp=s[i]-mn[i-k];
dr=i;
st=ind[i-k]+1;
}
}
g<<st<<' '<<dr<<' '<<rsp;
}