Pagini recente » Cod sursa (job #2563811) | Cod sursa (job #3240658) | Cod sursa (job #1657778) | Cod sursa (job #12055) | Cod sursa (job #1984153)
#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;
s=0;
for(int i=1; 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;
}