Pagini recente » Cod sursa (job #1878510) | Cod sursa (job #1996295) | Cod sursa (job #1470294) | Cod sursa (job #1145289) | Cod sursa (job #1248817)
#include<cstdio>
int n,k,i,j,v[50100],s,p,u,pmax,umax,smax,sol[50100];
FILE *f,*g;
int main(){
f=fopen("secventa2.in","r");
g=fopen("secventa2.out","w");
fscanf(f,"%d%d",&n,&k);
for(i=1;i<=n;i++){
fscanf(f,"%d",&v[i]);
}
s=0;
p=u=1;
for(i=1;i<=n;i++){
if(s+v[i]<v[i]){
s=v[i];
p=u=i;
}
else{
s+=v[i];
u=i;
}
if(u-p+1>=k){
if(s>smax){
smax=s;
pmax=p;
umax=u;
}
}
}
fprintf(g,"%d %d %d",pmax,umax,smax);
fclose(f);
fclose(g);
return 0;
}