Pagini recente » Cod sursa (job #832337) | Cod sursa (job #2085998) | Cod sursa (job #1213565) | Cod sursa (job #2116890) | Cod sursa (job #1292143)
#include<fstream>
using namespace std;
fstream fin,fout;
int N,K,i,a,pp,qq,s,smax,smin,x[50005],y[50005],ppp;
int main(void)
{
fin.open("secv2.in",ios::in);
fout.open("secv2.out",ios::out);
fin>>N>>K;
x[0]=0;
y[0]=0;
smin= 0;
smax=-2000000000;
ppp=0;
for(i=1;i<=N;i++)
{
fin>>a;
x[i]=x[i-1]+a;
if(x[i]<smin)
{
smin=x[i];
ppp=i;
}
y[i]=ppp;
if(i>=K)
{
if(x[i]-x[y[i-K]]>smax)
{
smax=x[i]-x[y[i-K]];
pp=y[i-K]+1;
qq=i;
}
}
}
fout<<pp<<" "<<qq<<" "<<smax;
fin.close();
fout.close();
return 0;
}