Pagini recente » Cod sursa (job #2550486) | Istoria paginii lot-2017/baraj-3/clasament | Cod sursa (job #2556310) | Cod sursa (job #2308332) | Cod sursa (job #2038881)
#include <cstdio>
#include <deque>
#define N 50001
using namespace std;
int n,k,suma[N],st,dr,nr;
deque<int>D;
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d\n", &n, &k);
for(int i=1;i<=n;i++)
{
scanf("%d ", &nr);
suma[i]=suma[i-1]+nr;
}
///constr sir de sume pana la locul respecitv
int maxi=suma[k];
st=0;
dr=k;
for(int i=k+1;i<=n;i++)
{
if(maxi<suma[i]-suma[st])
{
maxi=suma[i]-suma[st];
dr=i;
}
///daca el a[i] ar face secventa mai mare il aduaugam si extindem secventa
if(maxi<suma[dr]-suma[i-k-1])
{
maxi=suma[dr]-suma[i-k-1];
st=i-k-1;
}
/// daca secventa ar fi mai mare fara ultimul element atunci il sertgem
}
printf("%d %d %d", st+1, dr, maxi);
return 0;
}