Pagini recente » Cod sursa (job #584886) | Cod sursa (job #440508) | Cod sursa (job #3282678) | Cod sursa (job #190206) | Cod sursa (job #1292101)
#include<fstream>
using namespace std;
fstream fin,fout;
int N,K,i,a,p,q,pp,qq,s,smax,x[50005],j,s2,s1,ppp;
int main(void)
{
fin.open("secv2.in",ios::in);
fout.open("secv2.out",ios::out);
fin>>N>>K;
p=1;
q=K;
s=0;
for(i=1;i<=K;i++)
{
fin>>a;
x[i]=a;
s=s+a;
}
pp=p;
qq=q;
smax=s;
for (i=K+1;i<=N;i++)
{
fin>>a;
x[i]=a;
s=s+a;
q=i;
s1=s;
s2=s;
j=p;
while(q-j+1>K)
{
s1=s1-x[j];
j++;
if(s1>=s2)
{
s2=s1;
ppp=j;
}
}
s=s2;
p=ppp;
if (s>smax)
{
smax=s;
pp=p;
qq=q;
}
}
fout<<pp<<" "<<qq<<" "<<smax<<endl;
fin.close();
fout.close();
return 0;
}