Pagini recente » Cod sursa (job #958740) | Cod sursa (job #1437876) | Cod sursa (job #2733247) | Cod sursa (job #2247560) | Cod sursa (job #1073544)
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int main()
{
long 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=-1000000000;ii=1;
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;
}