Editing 1596 - Divizori 1 (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def validare(n, q, x, queries):
    if not n.isdigit() or int(n) < 1 or int(n) > 10000:
        return False, "Datele de intrare nu corespund restrictiilor impuse"

    if not q.isdigit() or int(q) < 1 or int(q) > 10000:
        return False, "Datele de intrare nu corespund restrictiilor impuse"

    for val in x:
        if not val.isdigit() or int(val) < 1 or int(val) > 100000:
            return False, "Datele de intrare nu corespund restrictiilor impuse"

    for val in queries:
        if not val.isdigit() or int(val) < 1 or int(val) > 100000:
            return False, "Datele de intrare nu corespund restrictiilor impuse"

    return True, "Datele de intrare corespund restrictiilor impuse"


def main():
    # Deschidem fișierul de intrare și citim datele
    with open('divizori1in.txt', 'r') as fin:
        n, q = fin.readline().split()
        x = fin.readline().split()
        queries = [line.strip() for line in fin.readlines()]

    valid, message = validare(n, q, x, queries)  # apelul functiei de validare
    with open('divizori1out.txt', 'w') as fout:
        fout.write(message + '\n')
        if not valid:
            return

    int(n), int(q)
    x = [int(val) for val in x]
    queries = [int(val) for val in queries]

    # Inițializăm lista de răspunsuri
    answers = []

    # Parcurgem fiecare întrebare
    for query in queries:
        # Calculăm numărul de divizori ai lui query care se află în x
        answer = sum(1 for xi in x if query % xi == 0)
        # Adăugăm răspunsul la lista de răspunsuri
        answers.append(answer)

    # Scriem răspunsurile în fișierul de ieșire
    with open('divizori1out.txt', 'a') as fout:
        for answer in answers:
            fout.write(str(answer) + '\n')


if __name__ == "__main__":
    main()

</syntaxhighlight>