Cod sursa(job #79627)
Utilizator | parcalabescu maria daniela maria_p | Data | 23 august 2007 12:57:48 |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include <stdio.h>
long a[50000],i,x,poz,y,sc,smax,k,n;
int main(){
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld%ld",&n,&k);
for(i=0;i<n;i++)
scanf("%ld",&a[i]);
sc=0;smax=0;poz=0;x=0;y=0;
for(i=0;i<n;i++){
if (sc<0){
sc=a[i];
poz=i;
}
else sc+=a[i];
if (sc>smax && i-poz+1>=k){
smax=sc;
x=poz;
y=i;
}
}
printf("%ld %ld %ld\n",x+1,y+1,smax);
fclose(stdin);
fclose(stdout);
return 0;
}