Editing 2115 - Prajituri (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2115 Prajituri

def conditii(n, m, straturi_ilinca, straturi_daria):
    if not 1 <= m <= n <= 10_000:
        return False
    for i in range(n):
        if not 1 <= straturi_ilinca[i] <= 100:
            return False
    for i in range(m):
        if not 1 <= straturi_daria[i] <= 100:
            return False

    return True


def prajituri(n, m, straturi_ilinca, straturi_daria):
    # Ținem cont de frecvența fiecărui element din cele două liste
    frecv_ilinca = [0] * 101
    frecv_daria = [0] * 101

    # Calculăm frecvența fiecărui element din cele două liste folosind lungimea listelor (n și m)
    for i in range(n):
        frecv_ilinca[straturi_ilinca[i]] += 1
    for i in range(m):
        frecv_daria[straturi_daria[i]] += 1

    nr, stanga, dreapta, ok = 0, -1, 0, 1

    # Iterăm toate pozițiile de început posibile pentru straturi_daria în straturi_ilinca
    i = 0
    while i <= n - m:
        ok = 1
        # Verificăm dacă subșirul curent din straturi_ilinca coincide cu cu straturi_daria
        for j in range(m):
            if straturi_ilinca[i + j] != straturi_daria[j]:
                ok = 0
                break

        # Dacă da, actualizăm variabilele folosite pentru a calcula numărul de apariții
        # ale lui straturi_daria în straturi_ilinca
        if ok:
            nr += 1
            if stanga == -1:
                stanga, dreapta = i, n - m - i
            i += m
        # Dacă nu, trecem la următorul subșir din straturi_ilinca
        else:
            i += 1

    # Calculăm numărul de apariții ale lui straturi_daria în straturi_ilinca găsind numărul minim de apariții
    # ale fiecărui element din straturi_daria în straturi_ilinca
    aparitii = n
    for i in range(1, 101):
        if frecv_daria[i] != 0:
            aparitii = min(aparitii, frecv_ilinca[i] // frecv_daria[i])

    print(f"{stanga} {dreapta}")
    print(nr)
    print(aparitii)


if __name__ == "__main__":
    n, m = [int(x) for x in input().split()]
    straturi_ilinca = [int(x) for x in input().split()]
    straturi_daria = [int(x) for x in input().split()]

    if not conditii(n, m, straturi_ilinca, straturi_daria):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        prajituri(n, m, straturi_ilinca, straturi_daria)

</syntaxhighlight>