Pagini recente » Cod sursa (job #1694668) | Cod sursa (job #1304008) | Cod sursa (job #4144) | Cod sursa (job #3204692) | Cod sursa (job #152499)
Cod sursa(job #152499)
#include<fstream.h>
long a[50002],aux,s[50002],i,u,p,smax,suk,n,k;
int main()
{
ifstream f("secv2.in");
f>>n>>k;
suk=0;
for (i=1;i<=k;i++)
{
f>>a[i];
s[i]=s[i-1]+a[i];
}
suk=s[k];
smax=s[k];
p=1;
u=k;
for (i=k+1;i<=n;i++)
{
f>>a[i];
suk-=a[i-k];
s[i]=suk+a[i];
if (s[i-1]-suk>0)s[i]+=s[i-1]-suk;
suk+=a[i];
if (s[i]>smax){smax=s[i];u=i;}
}
aux=smax;
for (i=u;i>0;i--)
{
aux-=a[i];
if (aux==0 && u-i+1>=k){p=i;i=-1;}
}
f.close();
ofstream g("secv2.out");
g<<p<<" "<<u<<" "<<smax<<"\n";
g.close();
return 0;
}