Editing 3356 - Alfa

== Cerinţa ==
Se dă un șir format din '''n''' numere naturale. Se mai dă o valoare '''x''' și se garantează că șirul începe și se termină cu valoarea '''x'''. Transformați șirul astfel:
* Elementele cu valoarea '''x''' rămân pe pozițiile lor;
* Secvențele de elemente diferile de '''x''' aflate între două poziții cu valoarea '''x''' se ordonează crescător (între aceleași două elemente cu valoarea '''x''' se vor afla aceleași elemente ca la început dar în ordine crescătoare).
== Date de intrare ==
Fișierul '''alfain.txt''' conține pe prima linie un număr natural '''n''' reprezentând dimensiunea șirului și un număr '''x''' cu semnificația de mai sus. Pe linia a doua '''n''' numere naturale, separate prin câte un spațiu, reprezentând elementele șirului.
== Date de ieşire ==
Fișierul '''alfaout.txt''' conține cele '''n''' elemente ale șirului în ordinea cerută.
== Restricții și precizări ==
* '''2 <= n <= 1000'''
* Elementele șirului dat sunt naturale nenule formate din maximum '''4''' cifre
* Pentru '''40''' de puncte șirul conține doar două elemente cu valoarea '''x''' (primul și ultimul).
== Exemplul 1 ==
; alfain.txt
: 10 3
: 3 4 1 2 3 7 9 8 3 3
; alfaout.txt
: Datele introduse corespund restricțiilor impuse.
: 3 1 2 4 3 7 8 9 3 3
== Exemplul 2 ==
; alfain.txt
: 1 3
: 3 4 1 2 3 7 9 8 3 3
; alfaout.txt
: Datele introduse nu corespund restricțiilor impuse.
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 3356 - Alfa
def validare(lungime_intrare1, numar_tinta1, lista_numere1):   # functia de validare a datelor de intrare
    if lungime_intrare1 > 1000 or lungime_intrare1 < 2:
        raise ValueError
    if len(lista_numere1) != lungime_intrare1:
        raise ValueError
    if lista_numere1[0] != numar_tinta1 or lista_numere1[-1] != numar_tinta1:
        raise ValueError
    for numar in lista_numere1:
        if not (0 < numar < 10000):
            raise ValueError
    return "Datele de intrare corespund restrictiilor impuse."


def transforma_lista(lungime_intrare1, numar_tinta1, lista_numere1):
    i = 0
    while i < lungime_intrare1:
        if lista_numere1[i] == numar_tinta1:
            j = i + 1
            while j < lungime_intrare1 and lista_numere1[j] != numar_tinta1:
                j += 1
            if j < lungime_intrare1:
                lista_numere1[i + 1:j] = sorted(lista_numere1[i + 1:j])
            i = j
        else:
            i += 1
    return lista_numere1


if __name__ == '__main__':
    fisier_intrare = open("alfain.txt", "r")         # declararea fisierelor
    fisier_iesire = open("alfaout.txt", "w")       # fisierul out trebuie declarat cu optiunea "w" (write)

    try:
        lungime_intrare, numar_tinta = map(int, fisier_intrare.readline().split())
        lista_numere = list(map(int, fisier_intrare.readline().split()))

        mesaj_validare = validare(lungime_intrare, numar_tinta, lista_numere)   # apelul functiei de validare
        lista_numere = transforma_lista(lungime_intrare, numar_tinta, lista_numere)     # apelul functiei de rezolvare

        fisier_iesire.write(mesaj_validare + '\n')
        fisier_iesire.write(' '.join(map(str, lista_numere)) + '\n')

    except ValueError:
        fisier_iesire.write("Datele de intrare nu corespund restrictiilor impuse")

</syntaxhighlight>