Pagini recente » Cod sursa (job #649376) | Cod sursa (job #2498372) | Cod sursa (job #1573785) | Cod sursa (job #1596788) | Cod sursa (job #2601487)
#include <iostream>
#include <fstream>
#define inf 1e10
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
typedef long long ll;
const int nmax=50005;
int n,k,a[nmax];
void read()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>a[i];
}
void solve()
{
int st,dr,ind=1;
ll sum=0,ans=-inf;
for(int i=1;i<=n;i++)
{
sum+=a[i];
while((i-ind+1>k) && sum-a[ind]>=sum)
{
sum-=a[ind];
++ind;
}
if(sum>ans && (i-ind+1>=k))
{
ans=sum;
st=ind;
dr=i;
}
}
//0 -6 2 1 4 -1 3 -5
fout<<st<<" "<<dr<<" "<<ans;
}
int main()
{
read();
solve();
return 0;
}