Pagini recente » Cod sursa (job #1686233) | Cod sursa (job #444559) | Cod sursa (job #721250) | Cod sursa (job #1431624) | Cod sursa (job #626259)
Cod sursa(job #626259)
#include <fstream>
using namespace std;
const int INF = 2000000000, DimMax=50001;
int main()
{
int N, K, stc, stmax, drmax, sc, smax, i, n, l=0, sum[DimMax];
ifstream in("secv2.in");
ofstream out("secv2.out");
in>>N>>K;
sc=0; smax=-INF;
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=1; i<=N; i++)
{
sc+=v[i]; l++;
for( )
{
if(sum[i]-sum[i-k]>sc+v[i])
{
stc=i-k+1;
sc=sum[i]-sum[i-k];
}
else sc=sc+v[i];
}
}
out<<stmax<<" "<<drmax<<" "<<smax;
return 0;
}