Pagini recente » Cod sursa (job #3348753) | Cod sursa (job #3352850) | Cod sursa (job #3337236) | Cod sursa (job #3333739) | Cod sursa (job #3339889)
#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;
vector<int>pref(n+1);
for(int i=1;i<=n;i++)
{
int nr;
cin>>nr;
pref[i]=pref[i-1]+nr;
if(i-k>=0 and pref[i-k]<sum_min)
{
sum_min=pref[i-k];
inceput_secv=i-k+1;
}
if(i>=k and pref[i]-sum_min>ssm)
{
ssm=pref[i]-sum_min;
rasp_st=inceput_secv;
rasp_dr=i;
}
}
cout<<rasp_st<<" "<<rasp_dr<<" "<<ssm;
}