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

Exemplul 2

msetin.txt

3
1 4
2 3
2 5

msetout.txt

Datele de intrare nu respecta cerintele impuse.

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>