2649 - reactii - Revision history

Benzar Ioan: /* Cerința */

2024-06-02T23:05:24Z

Cerința

← Older revision		Revision as of 23:05, 2 June 2024
Line 3:		Line 3:
	. Substanţele sunt numerotate distinct de la 1 la n şi fiecare substanţă apare în secvenţa s o singură dată.		. Substanţele sunt numerotate distinct de la 1 la n şi fiecare substanţă apare în secvenţa s o singură dată.

	Să considerăm o subsecvenţă si,j=si,si+1,…,sj		Să considerăm o subsecvenţă si,j=si,si+1,…,sj şi să notăm cu mini,jşi maxi,j cel mai mic, respectiv cel mai mare număr din subsecvenţă. Subsecvenţa respectivă constituie un interval dacă ea conţine toate numerele naturale cuprinse între mini,jşi maxi,j.
	şi să notăm cu mini,j
	şi maxi,j
	cel mai mic, respectiv cel mai mare număr din subsecvenţă. Subsecvenţa respectivă constituie un interval dacă ea conţine toate numerele naturale cuprinse între mini,j
	şi maxi,j
	.

	Cu substanţele din secvenţa s se vor efectua diferite experimente. În timpul unui experiment pot reacţiona două substanţe alăturate si		Cu substanţele din secvenţa s se vor efectua diferite experimente. În timpul unui experiment pot reacţiona două substanţe alăturate si şi si+1 doar dacă numerele lor de ordine sunt consecutive. În urma reacţiei se obţine o nouă substanţă, formată din substanţele care au reacţionat, notată ( si, si+1). Mai mult, substanţele obţinute pot reacţiona dacă ele sunt alăturate, iar prin reunirea subsecvenţelor de substanţe ce le compun se obţine un interval.
	şi si+1
	doar dacă numerele lor de ordine sunt consecutive. În urma reacţiei se obţine o nouă substanţă, formată din substanţele care au reacţionat, notată ( si
	, si+1
	). Mai mult, substanţele obţinute pot reacţiona dacă ele sunt alăturate, iar prin reunirea subsecvenţelor de substanţe ce le compun se obţine un interval.

	Experimentul este declarat reuşit dacă în final, urmând regulile de mai sus, se obţine o singură substanţă formată din toate cele n substanţe din secvenţa s, aceasta fiind declarată stabilă.		Experimentul este declarat reuşit dacă în final, urmând regulile de mai sus, se obţine o singură substanţă formată din toate cele n substanţe din secvenţa s, aceasta fiind declarată stabilă.

Benzar Ioan: /* Cerința */

2024-06-02T23:04:44Z

Cerința

← Older revision		Revision as of 23:04, 2 June 2024
Line 19:		Line 19:
	Nu din orice secvenţă de substanţe se poate obţine în urma reacţiilor o substanţă finală stabilă.		Nu din orice secvenţă de substanţe se poate obţine în urma reacţiilor o substanţă finală stabilă.
	Determinaţi pentru o secvenţă dată de substanţe, dacă în urma reacţiilor ce se pot produce conform regulilor din enunţ rezultă o substanţă stabilă.		Determinaţi pentru o secvenţă dată de substanţe, dacă în urma reacţiilor ce se pot produce conform regulilor din enunţ rezultă o substanţă stabilă.

	== Date de intrare ==		== Date de intrare ==
	Fişierul de intrare reactii.in conţine pe prima linie numărul natural n, numărul de substanţe. Pe cea de a doua linie se află un număr natural m, reprezentând numărul de secvenţe de n substanţe din fişierul de intrare. Fiecare dintre următoarele m linii conţine câte n numere naturale distincte, separate prin câte un spaţiu, reprezentând o secvenţă de n substanţe.		Fişierul de intrare reactii.in conţine pe prima linie numărul natural n, numărul de substanţe. Pe cea de a doua linie se află un număr natural m, reprezentând numărul de secvenţe de n substanţe din fişierul de intrare. Fiecare dintre următoarele m linii conţine câte n numere naturale distincte, separate prin câte un spaţiu, reprezentând o secvenţă de n substanţe.

Benzar Ioan: /* Exemplu 1 */

2024-06-02T23:04:11Z

Exemplu 1

← Older revision		Revision as of 23:04, 2 June 2024
Line 29:		Line 29:
	== Exemplu 1 ==		== Exemplu 1 ==
	;Intrare		;Intrare
	6		6<br>
	4		4<br>
	6 3 2 1 5 4		6 3 2 1 5 4<br>
	3 4 1 6 5 2		3 4 1 6 5 2<br>
	2 3 1 5 4 6		2 3 1 5 4 6<br>
	6 2 3 1 4 5		6 2 3 1 4 5

	;Iesire		;Iesire
			0<br>
			0<br>
			1<br>
	0		0
	0
	1
	0


	== Rezolvare ==		== Rezolvare ==

Benzar Ioan at 23:03, 2 June 2024

2024-06-02T23:03:51Z

Show changes

Benzar Ioan: Pagină nouă: == Cerința == Într-un laborator de chimie, cercetătorii monitorizează o serie de reacții chimice reprezentate prin stive de reacții. Fiecare reacție poate adăuga un nou element pe stivă sau poate elimina elementul de la vârful stivei. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei stive de reacții chimice. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de operațiu...

2024-06-02T17:54:04Z

Pagină nouă: == Cerința == Într-un laborator de chimie, cercetătorii monitorizează o serie de reacții chimice reprezentate prin stive de reacții. Fiecare reacție poate adăuga un nou element pe stivă sau poate elimina elementul de la vârful stivei. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei stive de reacții chimice. == Date de intrare == Programul citește de la tastatură: Un număr întreg n reprezentând numărul de operațiu...

New page

== Cerința ==
Într-un laborator de chimie, cercetătorii monitorizează o serie de reacții chimice reprezentate prin stive de reacții. Fiecare reacție poate adăuga un nou element pe stivă sau poate elimina elementul de la vârful stivei. Sarcina ta este să implementezi un program care să simuleze aceste operațiuni asupra unei stive de reacții chimice.
== Date de intrare ==
Programul citește de la tastatură:

Un număr întreg n reprezentând numărul de operațiuni.
O listă de n operațiuni, fiecare operațiune fiind de forma "PUSH X" (unde X este un element chimic) sau "POP".
== Date de ieșire ==
Pe ecran se va afișa stiva rezultată după efectuarea tuturor operațiunilor. Dacă o operațiune "POP" este efectuată pe o stivă goală, se va afișa mesajul "Eroare: stivă goală".
== Restricții și precizări ==
*1 &les; '''n''' &les; 100
* 'x' este întotdeauna un tip de bloc reprezentat printr-un șir de caractere.
== Exemplu 1 ==
;Intrare
5 
PUSH H 
PUSH O 
POP 
PUSH N 
PUSH C

;Iesire
['H', 'N', 'C']

== Exemplu 2 ==
;Intrare
4 
PUSH Na 
POP 
POP 
PUSH Cl 

;Iesire
Eroare: stivă goală 
['Cl']

Datele de intrare nu corespund restricțiilor impuse.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def citeste_date():
try:
n = int(input("Introduceți numărul de operațiuni (n): "))
operatiuni = []
for _ in range(n):
operatiune = input().strip()
operatiuni.append(operatiune)
return n, operatiuni
except ValueError:
return None, None

def valideaza_date(n, operatiuni):
if not (1 <= n <= 100):
return False
for operatiune in operatiuni:
if not (operatiune.startswith("PUSH ") or operatiune == "POP"):
return False
if operatiune.startswith("PUSH ") and len(operatiune.split()) != 2:
return False
if operatiune.startswith("PUSH ") and not operatiune.split()[1].isalpha():
return False
return True

def proceseaza_operatiuni(n, operatiuni):
stiva = []
for operatiune in operatiuni:
if operatiune.startswith("PUSH "):
_, element = operatiune.split()
stiva.append(element)
elif operatiune == "POP":
if stiva:
stiva.pop()
else:
print("Eroare: stivă goală")
return stiva

def main():
n, operatiuni = citeste_date()

if n is None or operatiuni is None or not valideaza_date(n, operatiuni):
print("Datele de intrare nu corespund restricțiilor impuse.")
return

print("Datele de intrare corespund restricțiilor impuse.")
rezultat = proceseaza_operatiuni(n, operatiuni)
print(rezultat)

if __name__ == "__main__":
main()

</syntaxhighlight>