Cod sursa(job #2298736)

Utilizator bogdi1bogdan bancuta bogdi1 Data 8 decembrie 2018 13:54:54
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>

using namespace std;
int sp[50005];
int main()
{   freopen("secv2.in", "r",stdin);
    freopen("secv2.out", "w",stdout);
    int n,k,i,x,st,stt,dr,s=0,smax=0;
    scanf("%d%d", &n, &k);
    for(i=1; i<=n; i++){
        scanf("%d", &x);
        sp[i]=sp[i-1]+x;
    }
    for(i=1; i<=n; i++){
        if(i>=k && s+sp[i]-sp[i-1]>=sp[i]-sp[i-k])
            s+=sp[i]-sp[i-1];
        else{
            s=sp[i]-sp[i-k];
            st=i-k+1;
        }
        if(i>=k && s>smax){
            smax=s;
            stt=st;
            dr=i;
        }
    }
    printf("%d %d %d", stt, dr, smax);
    return 0;
}