2644 - Clase - Revision history

Cuceu Andrei at 18:15, 7 May 2023

2023-05-07T18:15:16Z

← Older revision		Revision as of 18:15, 7 May 2023
Line 41:		Line 41:
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">

	def validate_input(n, m, ~~classes, packages~~):		def validate_input():
	# ~~Verificăm ca n și m să fie numere întregi pozitive mai mici sau egale cu 10000~~		# Citim datele de intrare
	~~if not(~~1 <= n <= 10000~~) or not(~~1 <= m <= 10000):		n = int(input().strip())
	~~return False~~		classes = list(map(int, input().strip().split()))
			m = int(input().strip())
	~~# Verificăm ca toate clasele să aibă între~~ 1 ~~și 10^12 elevi~~		packages = list(map(int, input().strip().split()))
	for ~~num_students~~ in classes:
	~~if not(~~1 <= ~~num_students~~ <= 10**12):		# Validam inputul
	~~return False~~		assert 1 <= n <= 10000, "Numarul de clase trebuie sa fie intre 1 si 10000"
			assert 1 <= m <= 10000, "Numarul de pachete trebuie sa fie intre 1 si 10000"
	~~# Verificăm ca toate pachetele să aibă între~~ 1 și 10^12 ~~cărți~~		for c in classes:
	for ~~num_books~~ in packages:		assert 1 <= c <= 10**12, "Numarul de elevi trebuie sa fie intre 1 si 10^12"
	~~if not(~~1 <= ~~num_books~~ <= 10**12):		for p in packages:
	~~return False~~		assert 1 <= p <= 10**12, "Numarul de carti trebuie sa fie intre 1 si 10^12"

	~~return True~~


	def count_classes_with_packages(n, classes, m, packages):		def count_classes_with_packages(n, classes, m, packages):
	classes_with_packages = 0		# Initializam un set cu clasele care primesc pachete cu carti
			classes_with_packages = set()

			# Parcurgem toate pachetele cu carti
	for package in packages:		for package in packages:
	for ~~num_students~~ in ~~classes~~:		# Parcurgem toate clasele si verificam daca numarul de elevi
	if ~~num_students~~ == package:		# dintr-o clasa este egal cu numarul de carti din pachet
	classes_with_packages += 1		for i in range(n):
	~~break~~		if classes[i] == package:
			classes_with_packages.add(i+1)
	return classes_with_packages
			# Returnam numarul de clase care primesc pachete cu carti
			return len(classes_with_packages)


			def main():
			# Validam inputul
			validate_input()

			# Citim datele de intrare
			n = int(input().strip())
			classes = list(map(int, input().strip().split()))
			m = int(input().strip())
			packages = list(map(int, input().strip().split()))

			# Determinam numarul de clase care primesc pachete cu carti
			num_classes_with_packages = count_classes_with_packages(n, classes, m, packages)

			# Afisam rezultatul in consola si in fisierul de iesire
			with open("clase.out", "w") as fout:
			fout.write(str(num_classes_with_packages) + "\n")
			print(num_classes_with_packages)


	if __name__ == '__main__':		if __name__ == "__main__":
	~~# Citim numărul de clase și lista cu numărul de elevi pentru fiecare clasă~~		main()
	~~with open('clase.in', 'r') as f:~~
	~~n = int(f.readline())~~
	~~classes = list(map(int, f.readline().split()))~~

	~~# Citim numărul de pachete și lista cu numărul de cărți pentru fiecare pachet~~
	~~with open('clase.in', 'r') as f:~~
	~~m = int(f.readline())~~
	~~packages = list(map(int, f.readline().split()))~~

	~~# Validăm datele de intrare~~
	~~if not validate_input(n, m, classes, packages):~~
	~~print('Datele de intrare nu corespund restrictiilor impuse.')~~
	~~else:~~
	~~print('Datele de intrare corespund restrictiilor impuse.')~~
	~~# Determinăm numărul de clase care primesc pachete cu cărți~~
	~~classes_with_packages = count_classes_with_packages(n, classes, m, packages)~~
	~~# Scriem rezultatul în fișierul de ieșire~~
	~~with open('clase.out', 'w') as f:~~
	~~f.write(str~~(~~classes_with_packages)~~)

Vardai Erwin: /* Exemplul 1 */

2023-05-07T17:58:17Z

Exemplul 1

← Older revision		Revision as of 17:58, 7 May 2023
Line 31:		Line 31:

	;Ieșire		;Ieșire
	:Datele de intrare nu corespund restricțiilor impuse.		:Datele de intrare corespund restricțiilor impuse.

	==Explicație==		==Explicație==

Vardai Erwin: /* Explicatie */

2023-05-07T17:57:58Z

Explicatie

← Older revision		Revision as of 17:57, 7 May 2023
Line 96:		Line 96:
	</syntaxhighlight>		</syntaxhighlight>

	==~~Explicatie~~==		==Explicație==

	Mai exact, codul verifică dacă datele de intrare sunt valide prin intermediul funcției validate_input(), care verifică ca numerele de clase și pachete să fie întregi pozitive între 1 și 10000, iar numărul de elevi și cărți să fie între 1 și 10^12.		Mai exact, codul verifică dacă datele de intrare sunt valide prin intermediul funcției validate_input(), care verifică ca numerele de clase și pachete să fie întregi pozitive între 1 și 10000, iar numărul de elevi și cărți să fie între 1 și 10^12.

Vardai Erwin: /* Rezolvare ver. 1 */

2023-05-07T17:57:49Z

Rezolvare ver. 1

← Older revision		Revision as of 17:57, 7 May 2023
Line 82:		Line 82:
	packages = list(map(int, f.readline().split()))		packages = list(map(int, f.readline().split()))

	# Validăm datele de intrare		# Validăm datele de intrare
	if not validate_input(n, m, classes, packages):		if not validate_input(n, m, classes, packages):
	print('~~Date~~ de intrare ~~invalide!~~')		print('Datele de intrare nu corespund restrictiilor impuse.')
	~~exit~~()		else:
			print('Datele de intrare corespund restrictiilor impuse.')
	# Determinăm numărul de clase care primesc pachete cu cărți		# Determinăm numărul de clase care primesc pachete cu cărți
	classes_with_packages = count_classes_with_packages(n, classes, m, packages)		classes_with_packages = count_classes_with_packages(n, classes, m, packages)
			# Scriem rezultatul în fișierul de ieșire
	# Scriem rezultatul în fișierul de ieșire		with open('clase.out', 'w') as f:
	with open('clase.out', 'w') as f:		f.write(str(classes_with_packages))
	f.write(str(classes_with_packages))


	</syntaxhighlight>		</syntaxhighlight>


	==Explicatie==		==Explicatie==

Vardai Erwin: /* Explicatie */

2023-05-07T17:55:35Z

Explicatie

← Older revision		Revision as of 17:55, 7 May 2023
Line 33:		Line 33:
	:Datele de intrare nu corespund restricțiilor impuse.		:Datele de intrare nu corespund restricțiilor impuse.

	==~~Explicatie~~==		==Explicație==

	Doar clasa cu '''20''' de elevi și cea cu '''17''' elevi vor primi pachete cu cărți.		Doar clasa cu '''20''' de elevi și cea cu '''17''' elevi vor primi pachete cu cărți.





	==Rezolvare==		==Rezolvare==

Vardai Erwin: /* Exemplul 1 */

2023-05-07T17:55:26Z

Exemplul 1

← Older revision		Revision as of 17:55, 7 May 2023
Line 22:		Line 22:
	==Exemplul 1==		==Exemplul 1==
	;'''clase.in '''		;'''clase.in '''
			:5
	5		:16 17 20 24 30
	16 17 20 24 30		:4
	4		:78 20 17 74
	78 20 17 74

	;'''clase.out '''		;'''clase.out '''
			:2

	2		;Ieșire
			:Datele de intrare nu corespund restricțiilor impuse.

	==Explicatie==		==Explicatie==

Vardai Erwin: /* Date de ieșire */

2023-05-07T17:54:54Z

Date de ieșire

← Older revision		Revision as of 17:54, 7 May 2023
Line 10:		Line 10:

	==Date de ieșire==		==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse."
	Fișierul de ieșire clase.out va conține pe prima linie numărul de clase care primesc pachete cu cărți.		Fișierul de ieșire clase.out va conține pe prima linie numărul de clase care primesc pachete cu cărți. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."


	==Restricții și precizări==		==Restricții și precizări==

Cuceu Andrei: Pagină nouă: ==Cerință== Într-o școală sunt n clase, fiecare având un număr diferit de elevi. Școală primește m pachete cu cărți, fiecare cu un număr diferit de cărți. Pentru ca o clasa să primească un pachet, numărul elevilor din acea clasa trebuie să fie egal cu numărul cărților din pachet. Să se determine câte clase primesc un pachet de cărți. ==Date de intrare== Fișierul de intrare '''clase.in''' va avea pe prima linie numărul '''n''', iar pe următoar...

2023-05-07T17:48:29Z

Pagină nouă: ==Cerință== Într-o școală sunt n clase, fiecare având un număr diferit de elevi. Școală primește m pachete cu cărți, fiecare cu un număr diferit de cărți. Pentru ca o clasa să primească un pachet, numărul elevilor din acea clasa trebuie să fie egal cu numărul cărților din pachet. Să se determine câte clase primesc un pachet de cărți. ==Date de intrare== Fișierul de intrare '''clase.in''' va avea pe prima linie numărul '''n''', iar pe următoar...

New page

==Cerință==

Într-o școală sunt n clase, fiecare având un număr diferit de elevi. Școală primește m pachete cu cărți, fiecare cu un număr diferit de cărți. Pentru ca o clasa să primească un pachet, numărul elevilor din acea clasa trebuie să fie egal cu numărul cărților din pachet. Să se determine câte clase primesc un pachet de cărți.

==Date de intrare==

Fișierul de intrare '''clase.in''' va avea pe prima linie numărul '''n''', iar pe următoarea linie '''n''' numere naturale ordonate crescător, separate prin spații, reprezentând numărul de elevi din fiecare clasa. Pe următoarea linie numărul '''m''', și pe următoarea linie '''m '''numere, reprezentând numărul de cărți din fiecare pachet.

==Date de ieșire==

Fișierul de ieșire clase.out va conține pe prima linie numărul de clase care primesc pachete cu cărți.

==Restricții și precizări==

*'''1 ≤ n, m ≤ 10.000'''
*într-un pachet sunt maximum '''1.000.000.000.000''' cărți.
*într-o clasă sunt maximum '''1.000.000.000.000''' elevi.

==Exemplul 1==
;'''clase.in '''

5
16 17 20 24 30
4
78 20 17 74

;'''clase.out '''

2

==Explicatie==

Doar clasa cu '''20''' de elevi și cea cu '''17''' elevi vor primi pachete cu cărți.

==Rezolvare==
===Rezolvare ver. 1===
<syntaxhighlight lang="python" line="1" start="1">

def validate_input(n, m, classes, packages):
# Verificăm ca n și m să fie numere întregi pozitive mai mici sau egale cu 10000
if not(1 <= n <= 10000) or not(1 <= m <= 10000):
return False

# Verificăm ca toate clasele să aibă între 1 și 10^12 elevi
for num_students in classes:
if not(1 <= num_students <= 10**12):
return False

# Verificăm ca toate pachetele să aibă între 1 și 10^12 cărți
for num_books in packages:
if not(1 <= num_books <= 10**12):
return False

return True

def count_classes_with_packages(n, classes, m, packages):
classes_with_packages = 0

for package in packages:
for num_students in classes:
if num_students == package:
classes_with_packages += 1
break

return classes_with_packages

if __name__ == '__main__':
# Citim numărul de clase și lista cu numărul de elevi pentru fiecare clasă
with open('clase.in', 'r') as f:
n = int(f.readline())
classes = list(map(int, f.readline().split()))

# Citim numărul de pachete și lista cu numărul de cărți pentru fiecare pachet
with open('clase.in', 'r') as f:
m = int(f.readline())
packages = list(map(int, f.readline().split()))

# Validăm datele de intrare
if not validate_input(n, m, classes, packages):
print('Date de intrare invalide!')
exit()

# Determinăm numărul de clase care primesc pachete cu cărți
classes_with_packages = count_classes_with_packages(n, classes, m, packages)

# Scriem rezultatul în fișierul de ieșire
with open('clase.out', 'w') as f:
f.write(str(classes_with_packages))

</syntaxhighlight>

==Explicatie==

Mai exact, codul verifică dacă datele de intrare sunt valide prin intermediul funcției validate_input(), care verifică ca numerele de clase și pachete să fie întregi pozitive între 1 și 10000, iar numărul de elevi și cărți să fie între 1 și 10^12.

Apoi, funcția count_classes_with_packages() primește numărul de clase, lista cu numărul de elevi pentru fiecare clasă, numărul de pachete și lista cu numărul de cărți pentru fiecare pachet. Aceasta determină numărul de clase care primesc pachete cu cărți prin parcurgerea tuturor pachetelor și a tuturor claselor și verificarea dacă numărul de elevi dintr-o clasă este egal cu numărul de cărți dintr-un pachet.

În final, codul scrie rezultatul în fișierul de ieșire clase.out și ar trebui să afișeze numărul corect de clase care primesc pachete cu cărți în consolă.