Editing 3940 - Low Mem (section)

== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 3940 - Low Mem
import sys


def valideaza_datele(n: int, k: int, sir: list) -> bool:
    """
    Verifică dacă datele de intrare sunt valide.
    :param n: numărul de elemente din șir.
    :param k: lungimea secvenței căutate.
    :param sir: șirul de numere naturale.
    :return: True dacă datele sunt valide, False în caz contrar.
    """
    if n < k or k < 1 or n > 1000000:
        return False
    if any(x > 2000000000 for x in sir):
        return False
    return True


def numara_secvente(n: int, k: int, sir: list) -> int:
    """
    Calculează numărul de secvențe din șir cu lungimea k și elemente mai mici sau egale cu ultimul element din șir.
    :param n: numărul de elemente din șir.
    :param k: lungimea secvenței căutate.
    :param sir: șirul de numere naturale.
    :return: numărul de secvențe căutate.
    """
    ultimul_element = sir[-1]
    count = 0
    for i in range(n-k+1):
        if all(sir[i+j] <= ultimul_element for j in range(k)):
            count += 1
    return count


if __name__ == '__main__':
    with open('lowmem.in', 'r') as fin:
        n, k = map(int, fin.readline().split())
        sir = list(map(int, fin.readline().split()))

    if valideaza_datele(n, k, sir):
        nrs = numara_secvente(n, k, sir)
        with open('lowmem.out', 'w', encoding='utf-8') as fout:
            fout.write("Datele sunt introduse corect.\n")
            fout.write(str(nrs))
    else:
        with open('lowmem.out', 'w', encoding='utf-8') as fout:
            fout.write("Datele nu corespund restricțiilor impuse.\n")
        sys.exit()





</syntaxhighlight>