Editing 3650 - Perechi3

==Enunţ==
Se dă un șir de numere hexazecimale, adică numere în care cele 16 cifre sunt din mulțimea {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}. Spunem că două numere se potrivesc dacă nu au cifre hexazecimale comune și împreună conțin toate cifrele în baza 16, cel puțin o dată. De exemplu, 24FFA032 și EDCB1998765 sunt numere care se potrivesc.

==Cerința==
Să se determine numărul perechilor de numere hexazecimale care se potrivesc.

==Date de intrare==
Fișierul de intrare perechi.in conține pe mai multe linii șirul de numere hexazecimale, deci numerele sunt separate prin spații sau enter.

==Date de ieșire==
Fișierul de ieșire perechi.out va conține un singur număr natural reprezentând numărul perechilor de numere care se potrivesc.

==Restricții și precizări==
*În șir sunt cel puțin două numere și cel mult 200.000 de numere
*Numerele conțin cel puțin o cifră și cel mult 30 de cifre
*Cifrele hexazecimale de la 10 la 15 se scriu cu ajutorul literelor mari A, B, C, D, E, F.

==Exemplul 1==
;perechi.in
:24FFA032 EDCB1998765
:24FA03 24FFA032 0
:123456789ABCDEF12

;perechi.out
:4

==Explicație==
Cele patru perechi sunt: (24FFA032, EDCB1998765), (EDCB1998765, 24FA03), (EDCB1998765, 24FFA032) și (0, 123456789ABCDEF12).

==Exemplul 2==
;perechi.in
:G123 24FFA032 EDCB1998765

;perechi.out
:Date de intrare invalide!

==Rezolvare==
<syntaxhighlight lang="python" line>
#3650 perechi3
def citeste_numere_hexazecimale(fisier):
  numere = []
  for linie in fisier:
    numere.extend(linie.split())
  return numere

def se_potrivesc(numar1, numar2):
  cifre1 = set(numar1)
  cifre2 = set(numar2)
  if any(cifra in cifre2 for cifra in cifre1):
    return False
  cifre_unite = cifre1.union(cifre2)
  return len(cifre_unite) == 16

def numara_perechi_potrivite(numere):
  count = 0
  for i in range(len(numere)):
    for j in range(i + 1, len(numere)):
      if se_potrivesc(numere[i], numere[j]):
        count += 1
  return count

def verifica_date_intrare(numere):
  if len(numere) < 2 or len(numere) > 200000:
    return False
  for numar in numere:
    if not all(caracter.isdigit() or caracter.upper() in "ABCDEF" for caracter in numar):
      return False
  return True

def main():
  with open("perechi.in", "r") as fin:
    numere_hexazecimale = citeste_numere_hexazecimale(fin)

  if not verifica_date_intrare(numere_hexazecimale):
    with open("perechi.out", "w") as fout:
      fout.write("Date de intrare invalide!")
    return

  numar_perechi_potrivite = numara_perechi_potrivite(numere_hexazecimale)

  with open("perechi.out", "w") as fout:
    fout.write(str(numar_perechi_potrivite))

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