Pagini recente » Cod sursa (job #1847020) | Cod sursa (job #1099420) | Cod sursa (job #71993) | Cod sursa (job #1368390) | Cod sursa (job #2426416)
#include <fstream>
using namespace std;
int sum[50001];
ifstream in ("secv2.in");
ofstream out ("secv2.out");
int main()
{
int n,a,i,j,k,maxsum,s=0,st,dr,stmax;
in>>n>>k;
for (i=1;i<=n;i++)
in>>a,sum[i]=sum[i-1]+a;
st=stmax=1,dr=k,s=maxsum=sum[k];
for (j=k+1;j<=n;j++)
{
if (sum[j]-sum[j-k]>s+sum[j]-sum[j-1])
{
st=j-k+1;
s=sum[j]-sum[j-k];
}
else
s=s+sum[j]-sum[j-1];
if (s>maxsum)
{
maxsum=s;
dr=j;
stmax=st;
}
}
out<<stmax<<" "<<dr<<" "<<maxsum;
return 0;
}