Editing 0268 - Div K (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

# Funcție care verifică dacă sunt respectate restricțiile impuse
def validare_date_numar(numar):
    flag = False
    if numar.isdigit(): # Verificăm dacă toate caracterele sunt cifre
        if 0 <= int(numar) <= 1_000_000_000: # Verificăm dacă numărul este în intervalul permis
            flag = True
    return flag


# Funcție care verifică dacă sunt respectate restricțiile impuse
def validare_date_numere(n):
    flag = False
    if 0 <= int(n) <= 1000: # Verificăm dacă numărul este în intervalul permis
        flag = True
    return flag


# Funcție care găsește toate numerele dintr-o listă cu cel puțin k divizori
def numere_cu_k_divizori(n, k, numere):
    rezultat = []

    for nr in numere:
        divizori = 0
        rad_nr = int(math.sqrt(nr)) # Calculează radicalul numărului

        # Numărăm divizorii până la radicalul numărului
        for i in range(1, rad_nr + 1):
            if nr % i == 0:
                divizori += 2 # Adăugăm doi divizori la numărul total (i și nr // i)
                if i == nr // i:
                    divizori -= 1 # Dacă divizorii sunt egali, eliminăm unul din total

        if divizori >= k:
            rezultat.append(nr)

    return rezultat


if __name__ == '__main__':
    with open('divk.in', 'r') as f_in:
        n, k = map(int, f_in.readline().split()) # Citim n și k din fișierul de intrare
    if not validare_date_numere(n):
        with open('div.out', 'w') as f_out:
            f_out.write("\nDatele nu corespund restricțiilor impuse.\n")
            exit()

    else:
        with open('divk.in', 'r') as f:
            n, k = map(int, f.readline().split()) # Citim din nou n și k din fișierul de intrare
            numere = list(map(int, f.readline().split())) # Citim lista de numere

        rezultat = numere_cu_k_divizori(n, k, numere) # Calculăm rezultatul

        with open('divk.out', 'w') as f:
            f.write("Datele sunt introduse corect.\n")
            f.write(' '.join(map(str, rezultat))) # Scriem rezultatul în fișierul de ieșire


</syntaxhighlight>