Pagini recente » Cod sursa (job #2138973) | Cod sursa (job #1764472) | Cod sursa (job #1070332) | Cod sursa (job #2484412) | Cod sursa (job #2295668)
#include<fstream>
using namespace std;
int sum[50005];
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
int n,k;in>>n>>k;
for(int i=1;i<=n;++i){
in>>sum[i];
sum[i]=sum[i-1]+sum[i];
}
int ans=-2e9,x=0,y=0;
for(int i=1;i<=n-k+1;++i){
for(int j=i+k-1;j<=n;++j){
if(sum[j]-sum[i-1]>ans){
ans=sum[j]-sum[i-1];
x=i,y=j;
}
}
}
out<<x<<" "<<y<<" "<<ans<<'\n';
return 0;
}