Pagini recente » Cod sursa (job #1759407) | Cod sursa (job #659709) | Cod sursa (job #1944450) | Cod sursa (job #817855) | Cod sursa (job #599320)
Cod sursa(job #599320)
#include <fstream.h>
long n,k,max,maxs=1,maxf,i,j,s[50000];
int v[50001];
main(){
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%ld%ld", &n, &k);
for(i=1;i<=n;i++)
scanf("%d", &v[i]);
for(i=1;i<=k;i++)
s[1]+=v[i];
max=s[1];
maxf=k;
for(j=2;j<=n-k+1;j++){
s[j]=s[j-1]+v[j+k-1]-v[j-1];
if(s[j]>max){
max=s[j];
maxs=j-k+1;
maxf=j;}}
for(i=1;i<=n-k;i++){
for(j=i+k;j<=n;j++){
s[i]+=v[j];
if(s[i]>max){
max=s[i];
maxs=i;
maxf=j;}}}
printf("%ld %ld %ld", maxs, maxf, max);
}