1052 - Chibrituri - Revision history

Pop Giulia at 13:00, 20 May 2023

2023-05-20T13:00:55Z

← Older revision		Revision as of 13:00, 20 May 2023
Line 1:		Line 1:
			Sursa: [https://www.pbinfo.ro/probleme/1052/chibrituri]

	==Enunt==		==Enunt==
	Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi-a pus o întrebare: “oare dacă am n chibrituri puse vertical şi m chibrituri puse orizontal, care este ora minimă pe care o pot forma cu aceste chibrituri?”		Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi-a pus o întrebare: “oare dacă am n chibrituri puse vertical şi m chibrituri puse orizontal, care este ora minimă pe care o pot forma cu aceste chibrituri?”

Pop Giulia: /* Solutie */

2023-04-30T10:40:20Z

Solutie

← Older revision		Revision as of 10:40, 30 April 2023
Line 32:		Line 32:
	==Solutie==		==Solutie==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~# Citim numarul de chibrituri verticale si orizontale~~		def count_possible_hours(n, m):
	~~with open~~(~~"chibrituri.in"~~, ~~"r"~~) ~~as fin~~:		matches = 0
	~~n, m~~ = ~~map(int, fin.readline().split())~~		min_hour = 24
			max_hour = -1

	~~# Initializam contorul de ore posibile si orele minima si maxima~~		for h1 in range(0, 3):
	~~count~~ = 0		for h2 in range(0, 10):
	~~min_hour~~ = 24		for m1 in range(0, 6):
	~~min_minute~~ = 60		for m2 in range(0, 10):
	max_hour = 0		v = 2 * h1 + h2
	~~max_minute = 0~~		h = [h1, h2]
			m = [m1, m2]
			if v <= n and (n - v) % 2 == 0:
			h.extend([0] * ((n - v) // 2))
			m.extend([0] * ((m - (n - v)) // 2))
			if len(h) + len(m) == n + m:
			hour = int("".join(str(d) for d in h))
			minute = int("".join(str(d) for d in m))
			if hour < 24 and minute < 60:
			matches += 1
			min_hour = min(min_hour, hour * 60 + minute)
			max_hour = max(max_hour, hour * 60 + minute)

	~~# Generam toate combinarile posibile de cifre si verificam daca sunt ore valide~~		return matches, min_hour, max_hour
	~~for i in range(n+1):~~
	~~for j in range(m+1):~~
	~~hour = i*10 + j~~
	~~minute = (n-i)*10 + (m-j)~~
	~~if hour < 24 and minute < 60:~~
	~~count += 1~~
	min_hour ~~= min(min_hour, hour)~~
	~~min_minute = min(min_minute~~, ~~minute)~~
	~~max_hour = max(~~max_hour~~, hour)~~
	~~max_minute = max(max_minute, minute)~~

	# Scriem rezultatele ~~in fisierul~~ de ~~iesire~~		# Citim datele de intrare
	with open("chibrituri.out", "w") as ~~fout~~:		with open("chibrituri.in", "r") as f:
	~~fout~~.write(str(~~count~~) + "\n")		n, m = map(int, f.readline().split())
	~~fout~~.write("{:02d}:{:02d}\n".format(min_hour, ~~min_minute~~))
	~~fout~~.write("{:02d}:{:02d}\n".format(max_hour, ~~max_minute~~))		# Calculăm rezultatele
			matches, min_hour, max_hour = count_possible_hours(n, m)

			# Scriem rezultatele în fișierul de ieșire
			with open("chibrituri.out", "w") as f:
			f.write(str(matches) + "\n")
			f.write("{:02d}:{:02d}\n".format(min_hour // 60, min_hour % 60))
			f.write("{:02d}:{:02d}\n".format(max_hour // 60, max_hour % 60))


	</syntaxhighlight>		</syntaxhighlight>

Pop Giulia: /* Solutie */

2023-04-30T10:34:24Z

Solutie

← Older revision		Revision as of 10:34, 30 April 2023
Line 31:		Line 31:
	Ora maximă: 20:08		Ora maximă: 20:08
	==Solutie==		==Solutie==
			<syntaxhighlight lang="python" line>
	# Citim numarul de chibrituri verticale si orizontale		# Citim numarul de chibrituri verticale si orizontale
	with open("chibrituri.in", "r") as fin:		with open("chibrituri.in", "r") as fin:
Line 59:		Line 60:
	fout.write("{:02d}:{:02d}\n".format(min_hour, min_minute))		fout.write("{:02d}:{:02d}\n".format(min_hour, min_minute))
	fout.write("{:02d}:{:02d}\n".format(max_hour, max_minute))		fout.write("{:02d}:{:02d}\n".format(max_hour, max_minute))
			</syntaxhighlight>

Pop Giulia: Pagină nouă: ==Enunt== Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi...

2023-04-27T18:32:40Z

Pagină nouă: ==Enunt== Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi...

New page

==Enunt==
Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi-a pus o întrebare: “oare dacă am n chibrituri puse vertical şi m chibrituri puse orizontal, care este ora minimă pe care o pot forma cu aceste chibrituri?”

==Cerinţa==
Fiind date un număr n de chibrituri verticale şi un număr m de chibrituri orizontale, să se scrie un program care determină numărul de ore posibile, ora minimă şi ora maximă care se pot forma cu aceste chibrituri, în modul indicat mai sus, utilizând toate chibriturile respective şi nemodificând orientarea acestora.

==Date de intrare==
Fișierul de intrare chibrituri.in conține pe prima linie două numere naturale n m, separate printr-un spaţiu, indicând numărul de chibrituri verticale (n), respectiv orizontale (m).

==Date de ieșire==
Fișierul de ieșire chibrituri.out va conține pe prima linie numărul de variante posibile de a forma o oră corectă, pe a doua linie ora minimă ce poate fi obținută utilizând toate chibriturile și nemodificând orientarea acestora, iar pe a treia linie ora maximă ce poate fi obținută utilizând toate chibriturile și nemodificând orientarea acestora. Ora minimă și, respectiv, ora maximă se vor scrie sub forma hh:mm, unde ora hh şi minutul mm vor fi formate din exact două cifre, separate prin caracterul : (două puncte).

==Restricții și precizări==
Pentru datele de test există întotdeauna soluţie.

Cifrele sunt formate din chibrituri în felul următor:

==Exemplu:==
chibrituri.in

14 10
chibrituri.out

17
00:28
20:08
==Explicație==
17 variante posibile
Ora minimă: 00:28
Ora maximă: 20:08
==Solutie==
# Citim numarul de chibrituri verticale si orizontale
with open("chibrituri.in", "r") as fin:
n, m = map(int, fin.readline().split())

# Initializam contorul de ore posibile si orele minima si maxima
count = 0
min_hour = 24
min_minute = 60
max_hour = 0
max_minute = 0

# Generam toate combinarile posibile de cifre si verificam daca sunt ore valide
for i in range(n+1):
for j in range(m+1):
hour = i*10 + j
minute = (n-i)*10 + (m-j)
if hour < 24 and minute < 60:
count += 1
min_hour = min(min_hour, hour)
min_minute = min(min_minute, minute)
max_hour = max(max_hour, hour)
max_minute = max(max_minute, minute)

# Scriem rezultatele in fisierul de iesire
with open("chibrituri.out", "w") as fout:
fout.write(str(count) + "\n")
fout.write("{:02d}:{:02d}\n".format(min_hour, min_minute))
fout.write("{:02d}:{:02d}\n".format(max_hour, max_minute))