Pagini recente » Cod sursa (job #2919088) | Borderou de evaluare (job #1315511) | Cod sursa (job #2901635) | Cod sursa (job #379937) | Cod sursa (job #150385)
Cod sursa(job #150385)
#include<stdio.h>
int a,s,b,n,k,i,v[100],x[100],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;
}