Pagini recente » Cod sursa (job #942369) | Cod sursa (job #2289884) | Cod sursa (job #833732) | Cod sursa (job #576575) | Cod sursa (job #2440805)
#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;
}
for(int i=0;i<=n-k;i++){
if(i>0 && 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;
}