Pagini recente » Cod sursa (job #1569220) | Cod sursa (job #823845) | Cod sursa (job #720218) | Cod sursa (job #1012331) | Cod sursa (job #2334240)
#include <bits/stdc++.h>
#define INF 1250000000
using namespace std;
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
int n, k;
int raspb, raspf;
raspb=raspf=-1;
int raspmax=-INF;
scanf("%d%d", &n, &k);
int sc, smax, beg, fin;
sc=0;
smax=-INF;
beg=fin=1;
int fi=1;
for(int i=1;i<=n;i++)
{
int nr;
scanf("%d", &nr);
if(sc<0)
{
sc=0;
fi=i;
}
sc+=nr;
if(sc>smax)
{
smax=sc;
beg=fi;
fin=i;
if(fin-beg+1>=k)
{
raspb=beg;
raspf=fin;
raspmax=smax;
}
}
}
printf("%d %d %d\n", raspb, raspf, raspmax);
return 0;
}