Cod sursa(job #2566660)

Utilizator Cosmin3105Cosmin Colceru Cosmin3105 Data 2 martie 2020 22:59:00
Problema Secventa 2 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, k, v[50005], smax, imax, jmax;

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

    for(int i = 1; i <= n; i++){
        if(v[i] <= 0)
            continue;
        else{
            int s = 0;
            for(int j = i; j <= i+k; j++)
                s += v[j];
            if(s > smax){
                smax = s;
                imax = i;
                jmax = i+k;
            }


            for(int j = i+k+1; j <= n; j++){
                s += v[j];
                if(s > smax){
                    smax = s;
                    imax = i;
                    jmax = j;
                }
            }
        }
    }

    fout << imax << " " << jmax << " " << smax;

    return 0;
}