Pagini recente » Cod sursa (job #2827018) | Cod sursa (job #2418430) | Cod sursa (job #2167727) | Cod sursa (job #2975398) | Cod sursa (job #3137912)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k;
int v[50005];
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>v[i];
int cnt=0,s=0,maxi=-1;
int st,dr,start;
for(int i=1;i<=n;i++)
{
++cnt;
if(s<0)
{
s=0;
start=i;
cnt=0;
}
s+=v[i];
if(s>maxi && cnt>=k)
{
maxi=s;
dr=i;
st=start;
}
}
fout<<st<<" "<<dr<<" "<<maxi;
}