Tita Marian at 20:06, 9 January 2024

2024-01-09T20:06:08Z

← Older revision		Revision as of 20:06, 9 January 2024
Line 17:		Line 17:
	* Valorile care se introduc în mulțime sunt numere naturale mai mici decât '''2 000 000 000'''		* Valorile care se introduc în mulțime sunt numere naturale mai mici decât '''2 000 000 000'''
	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; msetin.txt
	14		14
	3		3
Line 33:		Line 33:
	2 40		2 40
	3		3
	; ~~Ieșire~~		; msetout.txt
	Datele de intrare respecta cerintele impuse.		Datele de intrare respecta cerintele impuse.
	-1 0		-1 0
Line 43:		Line 43:
	<br>		<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; msetin.txt
	3		3
	1 4		1 4
	2 3		2 3
	2 5		2 5
	; ~~Ieșire~~		; msetout.txt
	Datele de intrare nu respecta cerintele impuse.		Datele de intrare nu respecta cerintele impuse.
	<br>		<br>

Tita Marian: /* Cerinţa */

2024-01-03T23:06:09Z

Cerinţa

← Older revision		Revision as of 23:06, 3 January 2024
Line 6:		Line 6:

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

	==Date de intrare==		==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.		Fișierul de intrare '''msetin.txt''' conține pe prima linie '''N'''. Pe următoarele '''N''' linii sunt date cele '''N''' operații.

Tita Marian: Pagină nouă: == 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 op...

2024-01-03T23:05:45Z

Pagină nouă: == 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 op...

New page

== 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 ==
; Intrare
14
3
1 55
1 55
3
1 40
3
1 7
1 7
3
2 7
1 50
3
2 40
3
; Ieșire
Datele de intrare respecta cerintele impuse.
-1 0
55 2
40 1
7 2
40 1
50 1
<br>
== Exemplul 2 ==
; Intrare
3
1 4
2 3
2 5
; Ieșire
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>

2224 - Mset - Revision history

Tita Marian at 20:06, 9 January 2024

Tita Marian: /* Cerinţa */