Pagini recente » Cod sursa (job #678329) | Cod sursa (job #648728) | Monitorul de evaluare | Cod sursa (job #1134584) | Cod sursa (job #667458)
Cod sursa(job #667458)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("secv2.in");
ofstream out ("secv2.out");
const int N=50001;
int v[N],sum[N],n,k;
int main()
{
int i,smax=-1000000000,sc=0,stmax=0,drmax=0,stc=1;
in>>n>>k;
for(i=1;i<=n;i++)
{
in>>v[i];
sum[i] = sum[i-1] + v[i];
}
for(i=1;i<=n;i++)
{
if (i>k && sc + v[i] < sum[i] - sum[i-k])
{
sc=sum[i] - sum[i-k];
stc = i-k+1;
}
else sc+=v[i];
if(sc>smax && i>=k)
{
smax=sc;
drmax=i;
stmax=stc;
}
}
out<<stmax<<' '<<drmax<<' '<<smax;
return 0;
}