Pagini recente » Cod sursa (job #1301143) | Cod sursa (job #1030489) | Cod sursa (job #979063) | Cod sursa (job #2307242) | Cod sursa (job #150396)
Cod sursa(job #150396)
#include<stdio.h>
long long a,s,b,n,k,i,v[50011],x[50011],max,p;
int main(){
FILE *f=fopen("secv2.in","r");
fscanf(f,"%lld %lld",&n,&k);
for(i=1;i<=n;i++){
fscanf(f,"%lld",&v[i]);
}
fclose(f);
max=-320000010;
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=-320000010;
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,"%lld %lld %lld",a,b,s);
fclose(g);
return 0;
}