Editing 2347 - Furnici (section)

== Rezolvare == 
<syntaxhighlight lang="python" line>
#2347
def numar_perioade(n, x):
    count = 0  # contor pentru perioade
    in_perioada = False  # variabilă pentru a ține evidența că suntem într-o perioadă
    for i in range(1, n):
        div_count = len([d for d in range(1, x[i-1]+1) if x[i-1] % d == 0])  # numărul de divizori al numărului anterior
        if div_count < len([d for d in range(1, x[i]+1) if x[i] % d == 0]):  # dacă numărul curent are mai mulți divizori decât cel anterior
            if in_perioada:  # dacă suntem deja într-o perioadă, nu o mai numărăm din nou
                continue
            count += 1
            in_perioada = True
        else:
            in_perioada = False  # ieșim din perioadă
    return count


if __name__ == '__main__':
    n = int(input("Introduceți numărul de zile: "))
    if not (2 <= n <= 100000):
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    x = [int(nr) for nr in input("Introduceți șirul de furnici lucrătoare: ").split()]
    if not all(10 <= xi <= 1000000000 for xi in x):
        print("Datele nu corespund restricțiilor impuse.")
        exit()

    num_perioade = numar_perioade(n, x)
    print("Datele sunt introduse corect.")
    print(f"Numărul de perioade de descreștere a numărului de divizori: {num_perioade}")

</syntaxhighlight>

'''Explicatie cod:'''

Această funcție, "numar_perioade(n, x)", primește două argumente: "n" - numărul de zile și "x" - o listă de numere întregi reprezentând numărul de divizori ai unui anumit număr de furnici în fiecare zi. Funcția returnează numărul de perioade în care numărul de divizori ai unei furnici scade.

În interiorul funcției, se definește un contor pentru perioade "count", o variabilă "in_perioada" care ține evidența dacă suntem într-o perioadă și se folosește o buclă "for" pentru a parcurge lista "x".

Pentru fiecare număr "x[i]", se calculează numărul de divizori ai numărului anterior "x[i-1]" și se salvează în variabila "div_count". Apoi se compară "div_count" cu numărul de divizori ai numărului curent "x[i]". Dacă numărul de divizori ai numărului curent este mai mare decât al celui anterior, atunci suntem într-o perioadă de scădere a numărului de divizori. Dacă suntem deja într-o perioadă, aceasta nu va fi numărată din nou, altfel se adaugă o nouă perioadă la contorul "count" și se setează variabila "in_perioada" la "True".

Dacă numărul de divizori ai numărului curent nu este mai mare decât al celui anterior, înseamnă că am ieșit dintr-o perioadă și variabila "in_perioada" este setată la "False".

În final, funcția returnează numărul de perioade de scădere a numărului de divizori.

Partea "if name == 'main':" verifică dacă script-ul este rulat ca program principal, adică nu este doar importat în alt script. Dacă acesta este cazul, programul începe să ruleze.

Înainte de a apela funcția "numar_perioade", programul verifică dacă numărul de zile "n" este între 2 și 100000 și dacă toate valorile din lista "x" sunt între 10 și 1000000000. Dacă aceste condiții nu sunt îndeplinite, programul afișează un mesaj de eroare și se încheie.

Dacă valorile introduse sunt corecte, funcția "numar_perioade" este apelată cu argumentele "n" și "x", iar rezultatul este afișat într-un mesaj de output.