Cod sursa(job #1456200)

Utilizator sabin.antoheSabin Antohe sabin.antohe Data 29 iunie 2015 23:36:49
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <limits>

int main(void)
{
    std::ifstream input("secventa.in");
    std::ofstream output("secventa.out");
    int N, K, max, poz, tmp;   
    input >> N >> K;

    int v[N];
    for(int i = 0; i < N; i++)
        input >> v[i];
    
    poz = 0;
    max = std::numeric_limits<int>::min();

    for(int i = 0; i <= N - K; i++)
    {
        tmp = 0;
        for(int j = 0; j < K; j++)
            tmp += v[j+i];

        if(tmp > max)
        {
            max = tmp;
            poz = i;
        }
    }

    for(int i = K + poz - 1; i >= poz; i--)
        output << v[i] << " ";

    input.close();
    output.close();

}