Pagini recente » Cod sursa (job #1571281) | Cod sursa (job #458269) | Cod sursa (job #458680) | Cod sursa (job #444437) | Cod sursa (job #627719)
Cod sursa(job #627719)
#include <fstream>
using namespace std;
const int INF = 2000000000, DimMax=50001, val=25001;
int main()
{
int N, K, stc, st, min, drmax, sc, i, sum[DimMax], v[DimMax];
ifstream in("secv2.in");
ofstream out("secv2.out");
in>>N>>K;
min=val*N;
sc=-val*N;
sum[0]=-val*N;
in>>v[1];
sum[1]=v[1];
for(i=2; i<=N;i++)
{
in>>v[i];
sum[i]+=sum[i-1]+v[i];
}
for(i=K; i<=N; i++)
{
if(min>sum[i-K])
{
st=i-K+1;
min=sum[i-K];
}
if(sum[i]-min>sc)
{
sc=sum[i]-min;
drmax=st;
stc=i;
}
}
out<<drmax<<" "<<stc<<" "<<sc;
return 0;
}