Cod sursa(job #2674502)

Utilizator Vaida_Radu_AndreiVaida Radu Andrei Vaida_Radu_Andrei Data 19 noiembrie 2020 14:40:57
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>
#define nMax 1<<17

using namespace std;

int v[nMax],k,sol,solx,soly,sum,prae,x;

int main() {
    freopen("secv2.in","r",stdin);
    freopen("secv2.out","w",stdout);
    int i,n;
    scanf("%d%d",&n,&k);
    for(i=0,sum=0;i<k;++i) {
        scanf("%d",&v[i]);
        sum+=v[i];
    }
    sol=sum;
    solx=0;
    soly=i;
    for(x=0,prae=0;i<n;++i) {
        scanf("%d",&v[i]);
        sum+=v[i];
        sum-=v[i-k];
        prae+=v[i-k];
        if(prae<0) {
            prae=0;
            x=i-k+1;
        }
        if(sum+prae>sol) {
            sol=sum+prae;
            solx=x;
            soly=i;
        }
    }
    printf("%d %d %d",solx+1,soly+1,sol);
    return 0;
}