Pagini recente » Cod sursa (job #737102) | Cod sursa (job #345793) | Cod sursa (job #799046) | Rezultatele filtrării | Cod sursa (job #1984154)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
#define lim 50001
int v[lim],n,k,st,dr,smax,s,x,rez1,rez2;
int main()
{
fin>>n>>k;
smax=-1000000000;
fin>>x;
s=x;
st=dr=1;
if (1>=k)
{
smax=s;
rez1=rez2=1;
}
v[1]=x;
for(int i=2; i<=n; i++)
{
fin>>x;
v[i]=v[i-1]+x;
if (i==k)
{
s=v[i];
st=1;
dr=i;
}
if(s>0)
{
s+=x;
dr=i;
}
else
{
s=x;
st=dr=i;
}
if(smax<s && dr-st+1>=k)
{
smax=s;
rez1=st;
rez2=dr;
}
}
fout<<rez1<<' '<<rez2<<' '<<smax;
fin.close();
fout.close();
return 0;
}