Pagini recente » Cod sursa (job #2408623) | Cod sursa (job #2625233) | Cod sursa (job #2529434) | Cod sursa (job #2485187) | Cod sursa (job #2280148)
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s[50005],ind[50005],st,dr,sum;
int main(){
cin>>n>>k;
cin>>s[1]; ind[1]=1;
for(int i=2;i<=n;++i){
cin>>s[i];
s[i]+=s[i-1];
if(s[i]<s[ind[i-1]])
ind[i]=i;
else ind[i]=ind[i-1];
}
sum=s[k]; st=1; dr=k;
for(int i=k+1;i<=n;i++)
if(s[i]-s[ind[i-k]]>sum){
sum=s[i]-s[ind[i-k]];
st=ind[i-k]+1; dr=i;
}
cout<<st<<' '<<dr<<' '<<sum;
}