Pagini recente » Cod sursa (job #2418449) | Cod sursa (job #504258) | Cod sursa (job #2219529) | Cod sursa (job #1237500) | Cod sursa (job #2280161)
#include<fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n,k,s[500005],ind[500005],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;
}