Cod sursa(job #2553011)

Utilizator TudosieRazvanTudosie Marius-Razvan TudosieRazvan Data 21 februarie 2020 14:48:35
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
#define NMAX 50000

using namespace std;

int n,k;
int v[NMAX+3];

ifstream fin ("secv2.in");
ofstream fout ("secv2.out");

void kadane(long long int &sMax,int &stMax,int &drMax)
{
    int st=1;
    long long int s_cons=0;
    for(int i=1; i<=n; i++)
    {
        s_cons+=v[i];
        if(s_cons>sMax && i-st+1>=k)
        {
            sMax=s_cons;
            stMax=st;
            drMax=i;
        }
        if(s_cons<0)
        {
            s_cons=0;
            st=i+1;
        }
    }
}

int main()
{
    fin>>n>>k;
    for(int i=1; i<=n; i++)
    {
        fin>>v[i];
    }

    long long int sMax=-25001;
    int stMax=0,drMax=0;
    kadane(sMax,stMax,drMax);
    fout<<stMax<<" "<<drMax<<" "<<sMax;
    return 0;
}