Pagini recente » Cod sursa (job #1682638) | Cod sursa (job #1384773) | Cod sursa (job #2215730) | Cod sursa (job #1118945) | Cod sursa (job #1292071)
#include<fstream>
using namespace std;
fstream fin,fout;
int N,K,i,a,p,q,pp,qq,s,smax;
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;
smax=smax+a;
}
p=1;
s=smax;
for (i=K+1;i<=N;i++)
{
q=i;
fin>>a;
s=s+a;
if (s<0)
{
p=q+1;
s=0;
}
else
{
if (s>smax)
{
smax=s;
pp=p;
qq=q;
}
else
{
if ((s==smax)&&(q-p>qq-pp))
{
pp=p;
qq=q;
}
}
}
}
fout<<pp<<" "<<qq<<" "<<smax<<endl;
fin.close();
fout.close();
return 0;
}