Cod sursa(job #1248817)
| Utilizator | Data | 26 octombrie 2014 01:39:07 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.68 kb |
#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;
}
