Pagini recente » Cod sursa (job #2328529) | Cod sursa (job #3182284) | Cod sursa (job #1391684) | Cod sursa (job #1045971) | Cod sursa (job #1073539)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
int t[50009],i,n,k,s,smax,ii,begin=0,end=0;
fin>>n>>k;
for (i=1;i<=n;i++) fin>>t[i];
smax=t[1];s=t[1];ii=1;
if (s<0) s=0;
for (i=2;i<=n;i++)
{
s+=t[i];
if (s<0) {
s=0;ii=i+1;;
}
if (smax<s && i-ii+1>=k) {
smax=s;begin=ii;end=i;
}
}
fout<<begin<<' '<<end<<' '<<smax;
fin.close();fout.close();
return 0;
}