Cod sursa(job #79627)
| Utilizator | 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;
}
