Editing 3345 - Divimax (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#3345 divimax
def este_prim(numar):
  if numar < 2:
    return False
  for i in range(2, int(numar ** 0.5) + 1):
    if numar % i == 0:
      return False
  return True

def determina_divizori(numar):
  divizori = []
  for i in range(1, numar + 1):
    if numar % i == 0:
      divizori.append(i)
  return divizori

def determina_cel_mai_mare_divizor_prim(lista_numere):
  divizori_prim = []
  for numar in lista_numere:
    divizori = determina_divizori(numar)
    for divizor in divizori:
      if este_prim(divizor):
        divizori_prim.append(divizor)
  return max(divizori_prim)

def determina_cel_mai_mare_numar_concatenare(lista_numere):
  divizori_prim = []
  for numar in lista_numere:
    divizori = determina_divizori(numar)
    for divizor in divizori:
      if este_prim(divizor):
        divizori_prim.append(divizor)
  divizori_prim.sort(reverse=True)
  return int(''.join(map(str, divizori_prim)))

def verifica_date_intrare(C, N, numere):
  if C not in [1, 2]:
    return False
  if not (0 <= N <= 3030):
    return False
  for numar in numere:
    if not (2 <= numar <= 3500):
      return False
  return True

def main():
  # Citire date de intrare
  with open('divimax.in', 'r') as f:
    C, N = map(int, f.readline().split())
    numere = [int(f.readline()) for _ in range(N)]

  # Verificare date de intrare
  if not verifica_date_intrare(C, N, numere):
    # Scriere mesaj de date invalide in fisierul de iesire
    with open('divimax.out', 'w') as fout:
      fout.write("Date de intrare invalide!")
    return

  # Calculare rezultat in functie de C
  if C == 1:
    P = determina_cel_mai_mare_divizor_prim(numere)
    rezultat = P
  elif C == 2:
    K = determina_cel_mai_mare_numar_concatenare(numere)
    rezultat = K

  # Scriere rezultat in fisierul de iesire
  with open('divimax.out', 'w') as f:
    f.write(str(rezultat) + '\n')

if __name__ == "__main__":
  main()
</syntaxhighlight>