Pagini recente » Cod sursa (job #1348270) | Cod sursa (job #2604720) | Cod sursa (job #1666973) | Cod sursa (job #198515) | Cod sursa (job #500734)
Cod sursa(job #500734)
#include<fstream>
using namespace std;
const long N=50000;
long v[N],sum[N];
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
long n,k,i,ic,sfmax,imax,s=0,smax;
in>>n;
in>>k;
for(i=1;i<=n;i++)
{
in>>v[i];
sum[i] = v[i] + sum[i-1];
}
smax=v[1];
smax = s = sum[k];
ic = imax = 1;
sfmax = k;
for(i = k+1;i<=n;i++)
{
if(sum[i] - sum[i-k] > v[i] + s)
{
s = sum[i] - sum[i-k];
ic = i - k + 1;
}
else
s += v[i];
if(s>smax)
{
smax=s;
sfmax = i;
imax = ic;
}
}
out<<imax<<" "<<sfmax<<" "<<smax;
return 0;
}