Cod sursa(job #88673)
Utilizator | Pripoae Teodor Anton toni2007 | Data | 3 octombrie 2007 12:14:36 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include<stdio.h>
int main(){
int i,n,v[50000],j,k,a,b,c;
long long s,max;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d",&n,&k);
for (i=0;i<n;++i)
scanf("%d",&v[i]);
max=-25001;
for (i=0;i<n-k-1;++i){
s=0;
for (c=i;c<i+k;++c)
s+=v[c];
for (j=i+k;j<n;++j){
s+=v[j];
if (s>max){
a=i;
b=j;
max=s;
}
}
}
printf("%d %d %lld",a,b,max);
return 0;
}