Pagini recente » Cod sursa (job #1396813) | Cod sursa (job #2537884) | Cod sursa (job #3227222) | Cod sursa (job #2216836) | Cod sursa (job #282102)
Cod sursa(job #282102)
#include<fstream.h>
ifstream f("secv2.in");
ofstream g("secv2.out");
long i,j,n,k,s,smax,first,fsmax,end;
long a[50001];
int main()
{
f>>n>>k;
s=0;
for(i=1;i<=n;i++)
{
f>>a[i];
if(i<=k)
s+=a[i];
}
first=1;
end=k;
fsmax=first;
smax=s;
for(i=k;i<=n;i++)
{
if(s+a[i]<a[i])
s=a[i],first=i;
else s+=a[i];
if(smax<s &&i-first+1>=k)
{
smax=s;
fsmax=first;
end=i;
}
}
g<<fsmax<<" "<<end<<" "<<smax;
return 0;
}