Cod sursa(job #2694345)

Utilizator Radu_TudorRadu Tudor Radu_Tudor Data 8 ianuarie 2021 21:09:50
Problema Ferma Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int N, K, Sp[10002], sumamax = -100000;

void Citire()
{
    int nr;

    fin >> N >> K;

    Sp[0] = 0;

    for (int i = 1; i <= N; i++)
        fin >> nr, Sp[i] = Sp[i - 1] + nr;

    for (int i = 1; i + K - 1 <= N; i++)
    {
        if (sumamax < Sp[i + K - 1] - Sp[i - 1])
            sumamax = Sp[i + K - 1] - Sp[i - 1];
        if (sumamax < Sp[i - 1] - Sp[i + K - 1]);
    }
}

void Rezolvare()
{
    fout << sumamax * K;
}

int main()
{
    Citire();

    Rezolvare();

    return 0;
}