1044 - Piramide - Revision history

Dragos1234: /* Date de ieșire */

2023-04-29T17:46:56Z

Date de ieșire

← Older revision		Revision as of 17:46, 29 April 2023
Line 15:		Line 15:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul~~ de ieșire '''piramide.out''' va conține pe prima linie numărul '''P''' sau valoarea '''0''' (zero) dacă niciuna dintre piramidele complete construite nu conține cartonașul cu numărul X. A doua linie a fișierului va conține numărul '''M'''. Cea de-a treia linie va conţine numărul '''C'''. Cea de-a patra linie va conține numărul '''A''' sau valoarea 0 (zero) dacă nicio piramidă completă nu conține cel puțin un cartonaș alb.		În cazul în care datele introduse sunt corecte în consolă se va afișa mesajul "Datele introduse corespund cerintelor" și fișierul de ieșire '''piramide.out''' va conține pe prima linie numărul '''P''' sau valoarea '''0''' (zero) dacă niciuna dintre piramidele complete construite nu conține cartonașul cu numărul X. A doua linie a fișierului va conține numărul '''M'''. Cea de-a treia linie va conţine numărul '''C'''. Cea de-a patra linie va conține numărul '''A''' sau valoarea 0 (zero) dacă nicio piramidă completă nu conține cel puțin un cartonaș alb. În caz contrar programul va afișa în consolă mesajul "Datele introduse nu corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Exemplul 1 */

2023-04-29T10:37:51Z

Exemplul 1

← Older revision		Revision as of 10:37, 29 April 2023
Line 52:		Line 52:
	: 72		: 72
	; Ieșire		; Ieșire
			: Datele introduse corespund cerintelor.
	: ''piramide.out''		: ''piramide.out''
	: 3		: 3

Dragos1234: /* Exemplul 2 */

2023-04-29T10:36:29Z

Exemplul 2

← Older revision		Revision as of 10:36, 29 April 2023
Line 87:		Line 87:
	: 72		: 72
	; Ieșire		; Ieșire
	~~: ''piramide.out''~~
	: Datele introduse nu corespund cerintelor.		: Datele introduse nu corespund cerintelor.
	<br>		<br>

Dragos1234 at 11:02, 9 April 2023

2023-04-09T11:02:54Z

← Older revision		Revision as of 11:02, 9 April 2023
Line 1:		Line 1:
	Sursa: [https://www.pbinfo.ro/probleme/~~2013~~/~~numere18~~]		Sursa: [https://www.pbinfo.ro/probleme/1044/piramide]
	== Cerinţa ==		== Cerinţa ==
	Scrieţi un program care să citească numerele naturale '''N''' (reprezentând numărul de cartonașe), '''X''' (reprezentând numărul unui cartonaș), '''K''' (reprezentând numărul de cartonașe albe), numerele celor '''K''' cartonașe albe '''c1, c2, …, cK''' și care să determine:		Scrieţi un program care să citească numerele naturale '''N''' (reprezentând numărul de cartonașe), '''X''' (reprezentând numărul unui cartonaș), '''K''' (reprezentând numărul de cartonașe albe), numerele celor '''K''' cartonașe albe '''c1, c2, …, cK''' și care să determine:

Dragos1234: /* Explicatie rezolvare */

2023-04-09T10:57:25Z

Explicatie rezolvare

← Older revision		Revision as of 10:57, 9 April 2023
Line 152:		Line 152:

	== Explicatie rezolvare ==		== Explicatie rezolvare ==
			Acest program citeste datele de intrare dintr-un fisier numit '''piramide.in''' si valideaza intrarea folosind functia '''validate_input'''. Daca intrarea este valida, se apeleaza functia '''find_piramid''' pentru a calcula si afisa rezultatele intr-un fisier numit '''piramide.out'''.

			Functia find_piramid are patru parametri: '''n, x, k si f'''. '''n''' este numarul total de blocuri dintr-o piramida, '''x''' este numarul blocului care trebuie gasit, '''k''' este numarul maxim de blocuri care pot fi intr-o singura randul piramidei, iar '''f''' este un obiect fisier care contine lista de blocuri care au fost deja luate.

			Functia calculeaza randul piramidei unul cate unul pana cand blocul '''x''' este gasit, si tine evidenta randului '''p''' unde '''x''' este localizat, numarul total de randuri '''m''', randul a cu cele mai multe blocuri disponibile si blocurile ramase '''c''' care nu fac parte din piramida.

			Functia validate_input are patru parametri: '''n, x, k si c'''. Mai intai, incearca sa converteasca '''n, x si k''' la numere intregi. Daca conversiile nu reusesc, functia returneaza False. In caz contrar, verifica daca '''n, x si k''' se afla in intervalul necesar si daca toate blocurile enumerate in '''c''' se afla de asemenea in intervalul necesar.

			Daca intrarea este valida, programul scrie rezultatul in fisierul '''piramide.out''' folosind obiectul fisier '''g'''. Rezultatul consta in patru numere intregi separate prin linii noi: '''p, m, c si a'''. Aceste numere intregi reprezinta randul piramidei care contine blocul '''x''', numarul total de randuri din piramida, numarul de blocuri ramase care nu fac parte din piramida si randul cu cele mai multe blocuri disponibile, respectiv.

Dragos1234: /* Rezolvare */

2023-04-09T10:54:06Z

Rezolvare

← Older revision		Revision as of 10:54, 9 April 2023
Line 143:		Line 143:
	c = f.readline().strip()		c = f.readline().strip()
	if validate_input(n, x, k, c):		if validate_input(n, x, k, c):
			print("Datele introduse corespund cerintelor.")
	p, a, m, c = find_piramid(int(n), int(x), int(k), f)		p, a, m, c = find_piramid(int(n), int(x), int(k), f)
	g.write(str(p) + "\n" + str(m) + "\n" + str(c) + "\n" + str(a) + "\n")		g.write(str(p) + "\n" + str(m) + "\n" + str(c) + "\n" + str(a) + "\n")
	~~print("Datele introduse corespund cerintelor.")~~
	else:		else:
	print("Datele introduse nu corespund cerintelor.")		print("Datele introduse nu corespund cerintelor.")

Dragos1234: /* Exemplul 2 */

2023-04-09T10:53:03Z

Exemplul 2

← Older revision		Revision as of 10:53, 9 April 2023
Line 88:		Line 88:
	; Ieșire		; Ieșire
	: ''piramide.out''		: ''piramide.out''
	: Datele introduse corespund cerintelor.		: Datele introduse nu corespund cerintelor.
	<br>		<br>

Dragos1234: /* Exemplul 2 */

2023-04-09T10:52:04Z

Exemplul 2

@@ Line 61: / Line 61: @@
 == Exemplul 2 ==
 ; Intrare
-: ''numere18.in''
+: ''piramide.in''
-: 2
+: 1000000000000000000000 100000000000000000000 10000000000000000000000000000
 : 9
 ; Ieșire
-: ''numere18.out''
+: ''piramide.out''
-: 4 3
+: Datele introduse corespund cerintelor.
 <br>

Dragos1234: /* Exemplul 1 */

2023-04-09T10:50:14Z

Exemplul 1

@@ Line 26: / Line 26: @@
 == Exemplul 1 ==
 ; Intrare
-: ''numere18.in''
+: ''piramide.in''
-: 1
+: 75 15 23
 : 4
 <br>

Dragos1234: /* Restricţii şi precizări */

2023-04-09T10:48:09Z

Restricţii şi precizări

← Older revision		Revision as of 10:48, 9 April 2023
Line 19:		Line 19:
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* '''N, X, K, c1, c2,…, cK, P, M, A''' sunt numere naturale nenule.		* '''N, X, K, c1, c2,…, cK, P, M, A''' sunt numere naturale nenule.
	* 3 &les; '''N''' &les; ~~'''~~100000~~'''~~		* 3 &les; '''N''' &les; 100000
	* 1 &les; '''N''' &les; '''X'''		* 1 &les; '''N''' &les; '''X'''
	* 1 &les; '''K''' &les; '''N'''		* 1 &les; '''K''' &les; '''N'''