Editing 4127 – Șiruri4

== Cerința ==
Dându-se cele N numere din șir să se determine:
<br>
Câte numere din șirul inițial nu au nevoie de transformare (conțin doar cifre distincte)?
<br>
Câte numere va conține șirul după realizarea tuturor operațiilor de unire?
<br>
Care este numărul maxim de cifre ale unui număr din noul șir și câte numere au acest număr maxim de cifre?
== Date de intrare ==
Fișierul de intrare siruri.in conține pe prima linie un număr natural c (1, 2 sau 3). Pe a doua linie se găsește un număr natural nenul N. Pe a treia linie se află N numere naturale separate de câte un spațiu reprezentând șirul inițial.
== Date de ieșire == 
În fișierul de ieșire siruri.out se va afla în funcție de cerința dată:
<br>
dacă c = 1, se va afișa pe prima linie numărul de numere ce nu au nevoie de transformare
<br>
dacă c = 2, se va afișa pe prima linie numărul de numere din șir după realizarea tuturor operațiilor de unire
<br>
dacă c = 3, se vor afișa pe prima linie două numere separate printr-un singur spatiu, reprezentând numărul maxim de cifre ale unui număr după efectuarea operațiilor de unire, respectiv numărul de astfel de numere cu număr maxim de cifre.
== Restricții și precizări ==
c ∈ {1, 2, 3}
<br>
1 ≤ N ≤ 100.000
<br>
1 ≤ a[i] ≤ 1.000.000.000
<br>
a[i] conține doar cifre nenule, pentru oricare 1 ≤ i ≤ n
<br>
Pentru 18 puncte, c = 1
<br>
Pentru 40 puncte, c = 2
<br>
Pentru 42 puncte, c = 3
== Exemplul 1 ==
; siruriin.txt
:1
:8
:21245 51278 869 33447 723 397897 545786 6783221
; siruriout.txt
:3 
<br>
== Exemplul 2 ==
; siruriin.txt
:2
:8
:21245 51278 869 33447 723 397897 545786 6783221
; siruriout.txt
:4
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>
#4127 – Șiruri4
def transformare_numar(numar):
    cifre_pastrate = set()
    rezultat = ""

    for cifra in str(numar)[::-1]:
        if cifra not in cifre_pastrate:
            cifre_pastrate.add(cifra)
            rezultat += cifra

    return int(rezultat[::-1])

def procesare_sir(sir):
    numere_transformate = 0
    numere = []

    for i in range(len(sir) - 1):
        if str(sir[i])[-1] == str(sir[i + 1])[0]:
            numar_nou = transformare_numar(int(str(sir[i]) + str(sir[i + 1])))
            numere_transformate += 1
            numere.append(numar_nou)
        else:
            numere.append(transformare_numar(sir[i]))

    numere.append(transformare_numar(sir[-1]))

    return numere_transformate, numere
def verificare_restrictii(numar):    # funcția de verificare a datelor de intrare
    if 1 < numar <= 100.000   # adăugăm restricția pentru n
       1 < a[i] <= 1.000.000.000:
        return True
    else:
        return False

def main():
    with open("siruriin.txt", "r") as file_in:
        cerinta = int(file_in.readline().strip())
        N = int(file_in.readline().strip())
        sir = list(map(int, file_in.readline().split()))

    if cerinta == 1:
        numere_fara_transformare = sum(transformare_numar(numar) == numar for numar in sir)
        with open("siruriout.txt", "w") as file_out:
            file_out.write(str(numere_fara_transformare))
    elif cerinta == 2:
        _, numere_dupa_procesare = procesare_sir(sir)
        with open("siruriout.txt", "w") as file_out:
            file_out.write(str(len(numere_dupa_procesare)) + "\n")
            file_out.write(" ".join(map(str, numere_dupa_procesare)))
    elif cerinta == 3:
        _, numere_dupa_procesare = procesare_sir(sir)
        numar_maxim_cifre = max(len(str(numar)) for numar in numere_dupa_procesare)
        numere_maxim_cifre = sum(len(str(numar)) == numar_maxim_cifre for numar in numere_dupa_procesare)
        with open("siruriout.txt", "w") as file_out:
            file_out.write(f"{numar_maxim_cifre} {numere_maxim_cifre}\n")

if __name__ == "__main__":
    main()
def transformare_numar(numar):
    cifre_pastrate = set()
    rezultat = ""

    for cifra in str(numar)[::-1]:
        if cifra not in cifre_pastrate:
            cifre_pastrate.add(cifra)
            rezultat += cifra

    return int(rezultat[::-1])

def procesare_sir(sir):
    numere_transformate = 0
    numere = []

    for i in range(len(sir) - 1):
        if str(sir[i])[-1] == str(sir[i + 1])[0]:
            numar_nou = transformare_numar(int(str(sir[i]) + str(sir[i + 1])))
            numere_transformate += 1
            numere.append(numar_nou)
        else:
            numere.append(transformare_numar(sir[i]))

    numere.append(transformare_numar(sir[-1]))

    return numere_transformate, numere

def main():
    with open("siruriin.txt", "r") as filein.txt:
        cerinta = int(filein.txt.readline().strip())
        N = int(filein.txt.readline().strip())
        sir = list(map(int, filein.txt.readline().split()))

    if cerinta == 1:
        numere_fara_transformare = sum(transformare_numar(numar) == numar for numar in sir)
        with open("siruriout.txt", "w") as fileout.txt:
            fileout.txt.write(str(numere_fara_transformare))
    elif cerinta == 2:
        _, numere_dupa_procesare = procesare_sir(sir)
        with open("siruriout.txt", "w") as fileout.txt:
            fileout.txt.write(str(len(numere_dupa_procesare)) + "\n")
            fileout.txt.write(" ".join(map(str, numere_dupa_procesare)))
    elif cerinta == 3:
        _, numere_dupa_procesare = procesare_sir(sir)
        numar_maxim_cifre = max(len(str(numar)) for numar in numere_dupa_procesare)
        numere_maxim_cifre = sum(len(str(numar)) == numar_maxim_cifre for numar in numere_dupa_procesare)
        with open("siruriotxtut.", "w") as fileout.txt:
            fileout.txt.write(f"{numar_maxim_cifre} {numere_maxim_cifre}\n")

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