Pagini recente » Cod sursa (job #1074769) | Rating Sofiischii Victor (victorsofiischii) | Cod sursa (job #483341) | Cod sursa (job #2430053) | Cod sursa (job #1248824)
#include<cstdio>
int n,k,i,j,v[50100],s,p,u,pmax,umax,smax=-2000000000,sol[50100];
FILE *f,*g;
int main(){
f=fopen("secv2.in","r");
g=fopen("secv2.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;
}
}
}
if(smax==-2000000000){
s=0;
p=u=1;
for(i=1;i<=n;i++){
if(s+v[i]<v[i]&&u-p+1>=k){
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;
}