Pagini recente » Cod sursa (job #2313787) | Cod sursa (job #724699) | Cod sursa (job #1744877) | Cod sursa (job #430110) | Cod sursa (job #150387)
Cod sursa(job #150387)
#include<stdio.h>
int a,s,b,n,k,i,v[50001],x[50001],max,p;
int main(){
FILE *f=fopen("secv2.in","r");
fscanf(f,"%d %d",&n,&k);
for(i=1;i<=n;i++){
fscanf(f,"%d",&v[i]);
}
fclose(f);
max=-32010;
for(i=1;i<=k;i++){
x[k-1]+=v[i];
}
for(i=k;i<=n;i++){
x[i]=v[i]+x[i-1];
if(max<=x[i]){
p=i;
max=x[i];
}
}
b=p;
i=p;
x[i+1]=0;
for(i=p;i>=p-k+1;i--){
x[i]=x[i+1]+v[i];
}
i++;
max=-32010;
for(i=i;i>=1;i--){
x[i]=x[i+1]+v[i];
if(x[i]>=max){
p=i;
max=x[i];
}
}
a=p;
s=0;
for(i=a;i<=b;i++){
s+=v[i];
}
FILE *g=fopen("secv2.out","w");
fprintf(g,"%d %d %d",a,b,s);
fclose(g);
return 0;
}