Editing 2224 - Mset

== Context ==
Se consideră un șir '''A''', inițial vid. Se definesc următoarele operații:
*'''1 x''' – introduce valoarea '''x''' în șirul '''A'''
*'''2 x''' – șterge toate aparițiile lui '''x '''din '''A ''' (dacă '''x '''nu apare deloc în '''A''', operația nu se execută)
*'''3 '''– interogare: care este cea mai mică valoare din '''A '''și de câte ori apare (dacă '''A '''este șir vid, se va afișa doar valoarea '''-1''')

== Cerinţa ==
Dându-se '''N''' operații, trebuie să afișați răspunsul la fiecare operație de tip '''3'''.

==Date de intrare==
Fișierul de intrare '''msetin.txt''' conține pe prima linie '''N'''. Pe următoarele '''N''' linii sunt date cele '''N''' operații.
== Date de ieșire == 
În fișierul de ieșire '''msetout.txt''' se vor afișa pe câte o linie răspunsurile la operațiile de tip 3.În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul '''"Datele de intrare nu respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''
== Restricţii şi precizări ==
*'''1 ≤ N ≤ 200 000'''
*	Va exista cel puțin o operație de tip '''3'''
*	Valorile care se introduc în mulțime sunt numere naturale mai mici decât '''2 000 000 000'''
== Exemplul 1 ==
; msetin.txt 
 14
 3
 1 55
 1 55
 3
 1 40
 3
 1 7
 1 7
 3
 2 7 
 1 50
 3
 2 40
 3
; msetout.txt
 Datele de intrare respecta cerintele impuse.
 -1 0
 55 2
 40 1
 7 2
 40 1
 50 1
<br>
== Exemplul 2 ==
; msetin.txt 
 3
 1 4
 2 3
 2 5
; msetout.txt
 Datele de intrare nu respecta cerintele impuse.
<br>

== Rezolvare == 
<syntaxhighlight lang="python" line>
def process_operations(operations):
    result = []
    values = []

    for op, *args in operations:
        if op == 1:
            x, = args
            values.append(x)
        elif op == 2:
            x, = args
            values = [val for val in values if val != x]
        elif op == 3:
            if values:
                min_value = min(values)
                count = values.count(min_value)
                result.append((min_value, count))
            else:
                result.append((-1, 0))

    return result

def validate_input(operations):
    for op, *args in operations:
        if op == 3:
            return True
    return False

def main():
    with open("msetin.txt", "r") as file:
        n = int(file.readline())
        operations = [list(map(int, line.split())) for line in file]

    if not validate_input(operations):
        with open("msetout.txt", "w") as output_file:
            output_file.write("Datele de intrare nu respecta cerintele impuse.")
        return

    results = process_operations(operations)

    with open("msetout.txt", "w") as output_file:
        output_file.write("Datele de intrare respecta cerintele impuse.\n")
        for min_value, count in results:
            output_file.write(f"{min_value} {count}\n")

if __name__ == "__main__":
    main()

</syntaxhighlight>