Pagini recente » Cod sursa (job #2637553) | Cod sursa (job #1529713) | Cod sursa (job #1873246) | Cod sursa (job #1570459) | Cod sursa (job #1749004)
#include<iostream>
#include<stdio.h>
using namespace std;
int sum[50005],v[50005];
int main(){
FILE *fin=fopen("secv2.in","r");
FILE *fout=fopen("secv2.out","w");
int i,j,k,n,s,p1=0,p2=0;
long long maxx=-2000000000;
fscanf(fin, "%d%d", &n, &k);
for(i=1;i<=n;i++){
fscanf(fin, "%d", &v[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 %lld", p1, p2, maxx);
fclose(fin);
fclose(fout);
return 0;
}