Pagini recente » Cod sursa (job #3303898) | Cod sursa (job #3321205) | Cod sursa (job #3307562) | Cod sursa (job #3305215) | Cod sursa (job #3339884)
#include <bits/stdc++.h>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n;
int dr,st,ssm=-2e9;
int suma_partiala_curenta=0;
int sum_min=0;
int inceput_secv;
int k;
int main()
{
cin>>n>>k;
int rasp_st,rasp_dr;
for(int i=1;i<=n;i++)
{
int nr;
cin>>nr;
suma_partiala_curenta+=nr;
if(i>=k and suma_partiala_curenta-sum_min>ssm)
{
ssm=suma_partiala_curenta-sum_min;
st=inceput_secv;
dr=i;
if(dr-st+1>=k)
{
rasp_dr=dr;
rasp_st=st;
}
}
if(i>=k and suma_partiala_curenta<sum_min)
{
inceput_secv=i+1;
sum_min=suma_partiala_curenta;
}
}
cout<<rasp_st<<" "<<rasp_dr<<" "<<ssm;
}