Pagini recente » Cod sursa (job #2022354) | Cod sursa (job #1291490) | Cod sursa (job #2144865) | Cod sursa (job #1291543) | Cod sursa (job #1292078)
#include<fstream>
using namespace std;
fstream fin,fout;
int N,K,i,a,p,q,pp,qq,s,smax,x[50005];
int main(void)
{
fin.open("secv2.in",ios::in);
fout.open("secv2.out",ios::out);
fin>>N>>K;
pp=1;
qq=K;
smax=0;
for(i=1;i<=K;i++)
{
fin>>a;
x[i]=a;
smax=smax+a;
}
p=1;
q=K;
s=smax;
for (i=K+1;i<=N;i++)
{
q=i;
fin>>a;
x[i]=a;
s=s+a;
while (s<0 && q-p+1>K)
{
s=s-x[p];
p++;
}
if (s>smax && q-p+1>=K)
{
smax=s;
pp=p;
qq=q;
}
if ((s==smax)&&(q-p+1>=K))
{
pp=p;
qq=q;
}
}
fout<<pp<<" "<<qq<<" "<<smax<<endl;
fin.close();
fout.close();
return 0;
}