Cod sursa(job #99301)
Utilizator | Pripoae Teodor Anton toni2007 | Data | 11 noiembrie 2007 09:39:44 |
---|---|---|---|
Problema | Secventa 2 | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<stdio.h>
int v[50000],suma[50000];
int main(){
int n,s=0,i,j,a,b,max=0,k;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for (i=1;i<n+1;++i){
scanf("%d",&v[i]);
suma[i]=suma[i-1]+v[i];
}
for (i=1;i<k+1;++i){
s+=v[i];
for (j=k+1;j<n+1;++j)
if (suma[j]-s>max){
max=suma[j]-s;
a=i+1;
b=j;
}
}
printf("%d %d %d",a,b,max);
return 0;
}