Pagini recente » Cod sursa (job #371621) | Cod sursa (job #964995) | Cod sursa (job #1647161) | Cod sursa (job #265112) | Cod sursa (job #266432)
Cod sursa(job #266432)
#include<stdio.h>
#include<algorithm>
#define nmax 50111
using namespace std;
int n,k,v[nmax],m[nmax],s[nmax],i,sol;
int main(){
FILE *f = fopen("secv2.in","r");
FILE *g = fopen("secv2.out","w");
fscanf(f,"%d %d",&n,&k);
for(i=1; i<=n; i++)
fscanf(f,"%d",&v[i]);
m[1] = s[1] = v[1];
for(i=2; i<=n; i++){
m[i] = min(m[i-1],v[i]);
s[i] = s[i-1] + v[i];
}
sol = s[k];
for(i=k + 1; i<=n; i++)
sol = max(sol, s[i] - m[i-k]);
fprintf(g,"%d",sol);
fclose(f);
fclose(g);
return 0;
}