Pagini recente » Cod sursa (job #105059) | Cod sursa (job #2885385) | Cod sursa (job #376940) | Cod sursa (job #1639809) | Cod sursa (job #361716)
Cod sursa(job #361716)
#include<cstdio>
#include<fstream>
using namespace std;
int smax,sc,n,nr,x,k,p;
int inceput,sfarsit;
int v[50001];
int sum[50001];
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
in>>n>>k;
inceput=1;
smax=-(1<<23);
for(int i=1;i<k;i++)
{
in>>v[i];
sc+=v[i];
sum[i]=sum[i-1]+v[i];
}
for (int i=k;i<=n;++i)
{
in>>v[i];
sum[i]=sum[i-1]+v[i];
if (sc+v[i]> sum[i]-sum[i-k]) sc =sc+v[i];
else
{
sc=sum[i]-sum[i-k];
p=i-k+1;
}
if (sc>smax)
{
smax=sc;
nr=i;
}
}
out<<p<<" "<<nr<<" "<<smax;
return 0;
}