Pagini recente » Cod sursa (job #3293639) | Cod sursa (job #2722029) | Cod sursa (job #2918379) | Cod sursa (job #2142651) | Cod sursa (job #2440777)
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k;
int s[50005];
int Min[50005];
int start,stop,sum=-1e9;
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
int x; cin>>x;
s[i]=s[i-1]+x;
}
Min[0]=1;
for(int i=1;i<=n-k;i++){
if(s[Min[i-1]]>s[i])
Min[i]=i;
else Min[i]=Min[i-1];
if(sum<s[i+k]-s[Min[i]]){
sum=s[i+k]-s[Min[i]];
start=Min[i]+1;
stop=i+k;
}
}
cout<<start<<' '<<stop<<' '<<sum;
}