Pagini recente » Cod sursa (job #2823205) | Cod sursa (job #1711097) | Cod sursa (job #2341839) | Cod sursa (job #1212911) | Cod sursa (job #2178704)
#include<bits/stdc++.h>
using namespace std;
int n,k,a[50005],p,rs=-1e9,pos1,pos2;
int st,sk;
int main() {
ifstream cin("secv2.in");
ofstream cout("secv2.out");
cin>>n>>k;
for (int i=1; i<=k; i++) {
cin>>a[i];
sk+=a[i];
}
st=sk; p=1; rs=st; pos1=1; pos2=k;
for (int i=k+1; i<=n; i++) {
cin>>a[i];
sk-=a[i-k];
sk+=a[i];
st+=a[i];
while (sk>st && i-p+1>k) {
st-=a[p]; p++;
}
if (st>rs) {
pos1=p;
pos2=i;
rs=st;
}
}
cout<<pos1<<" "<<pos2<<" "<<rs;
return 0;
}