Pagini recente » Cod sursa (job #1371661) | Cod sursa (job #2720221) | Cod sursa (job #677141) | Cod sursa (job #1664417) | Cod sursa (job #286181)
Cod sursa(job #286181)
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long n,a,s,maxx=-100000,i0,j0,i1,k,maxim=-100000,ii,jj;
int main()
{ long i;
fin>>n>>k;
i0=1;
for(i=1;i<=n;i++)
{ fin>>a;
if(s<0)
{ s=a;
i1=i;
}
else s+=a;
if(maxx<s)
{ maxx=s;
i0=i1;
j0=i;
}
if(maxim<maxx&&j0-i0>=k)
{ maxim=maxx;
ii=i0;
jj=j0;
}
}
fout<<ii<<" "<<jj<<" "<<maxim;
fin.close();
fout.close();
return 0;
}