Pagini recente » Cod sursa (job #2637742) | Cod sursa (job #1453931) | Cod sursa (job #1538080) | Cod sursa (job #2681156) | Cod sursa (job #1749001)
#include<iostream>
#include<stdio.h>
using namespace std;
int sum[50005],v[50005];
int main(){
FILE *fin=fopen("secventa2.in","r");
FILE *fout=fopen("secventa2.out","w");
int i,j,k,n,s,maxx=-2000000000,p1=0,p2=0;
fscanf(fin, "%d%d", &n, &k);
for(i=1;i<=n;i++)
fscanf(fin, "%d", &v[i]);
for(i=1;i<=n;i++)
sum[i]=sum[i-1]+v[i];
for(i=1;i<=n;i++){
for(j=k;j<i;j++){
s=sum[i]-sum[i-j-1];
if(s>maxx){
maxx=s;
p1=i-j;
p2=i;
}
}
}
fprintf(fout, "%d %d %d", p1, p2, maxx);
fclose(fin);
fclose(fout);
return 0;
}