Cod sursa(job #2205544)

Utilizator MoldooooooooMoldoveanu Stefan Moldoooooooo Data 19 mai 2018 14:43:41
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long int N, K, drmx, stmx, V1[50000], V2[50000], V[50000], i, vf2, S, S2, st, dr, Sirmax=-1250000000;
int main()
{
    fin>>N>>K;
    fin>>V[0];
    V1[0]=V[0];
    S=V[0];
    S2=V[0];
    vf2=K; st=1; if(V1[0]>Sirmax && K==1){Sirmax=V1[0]; stmx=1; drmx=1;}
    for(i=1; i<N; i++){
        fin>>V[i];
        V1[i]=V[i];
        S+=V1[i];
        S2+=V1[i];
        dr=i+1;
        V1[i]+=V1[i-1];
        if(i>=vf2-1){
            S2-=V[i-vf2];
            V2[i]=S2;
            if(V2[i]>V1[i]) {V1[i]=V2[i]; st=i-vf2+2;}
            if(V1[i]>Sirmax) {Sirmax=V1[i]; drmx=dr; stmx=st;}
        }
    }
    fout<<stmx<<" "<<drmx<<" "<<Sirmax;
    return 0;
}