2182 - 3 Cifre - Revision history

Mesarosdenisa: /* Rezolvare */

2024-01-02T15:29:38Z

Rezolvare

← Older revision		Revision as of 15:29, 2 January 2024
Line 44:		Line 44:

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~este_valid~~(x):
	for ~~num~~ in x:		def verifica_restrictii(n, x):
	if not (100 <= ~~num~~ <= 4294967295):		if not (1 <= n <= 500000):
			return False

			for numar in x:
			if not (100 <= numar <= 4294967295):
	return False		return False

	return True		return True

	~~def main():~~
	~~# Citim datele de intrare din fișier~~
	~~with open("3cifre.in", "r") as f:~~
	~~n, cerinta = map(int, f.readline().split())~~
	~~numere = list(map(int, f.readline().split()))~~

	~~# Verificăm dacă datele de intrare sunt valide~~		def trei_cifre_consecutive(n, x, cerinta):
	~~if not~~ (~~1 <=~~ n ~~<= 500000) or not este_valid(numere~~):		aparitii = {}
	~~print~~(~~"Date de intrare nevalide."~~)		min_nr, max_nr = float('inf'), 0
	~~return~~

	~~if cerinta~~ =~~= 1~~:		for i in range(n):
	~~aparitii, max_aparitii, max_aparitii_numere~~ = ~~cautare_3_cifre~~(~~numere~~)		numar_str = str(x[i])
			for j in range(len(numar_str) - 2):
			cifre_consecutive = int(numar_str[j:j+3])

	~~# Găsim cel mai mic triplet~~		if cifre_consecutive not in aparitii:
	~~min_triplet = min(~~aparitii~~, key=lambda x~~: ~~x if~~ aparitii[x][~~'count'~~] ~~> 0~~ else ~~float('inf'))~~		aparitii[cifre_consecutive] = [1, i + 1, i + 1]
	~~nrmin = min_triplet~~		else:
	~~nrapmin =~~ aparitii[~~min_triplet~~][~~'count'~~]		aparitii[cifre_consecutive][0] += 1
	~~x1min =~~ aparitii[~~min_triplet~~][~~'first_index'~~]		aparitii[cifre_consecutive][2] = i + 1
	~~x1max~~ = ~~aparitii[min_triplet]['last_index']~~

	~~# Găsim cel mai mare triplet~~		min_nr = min(min_nr, cifre_consecutive)
	~~max_triplet~~ = max(~~aparitii~~, ~~key=lambda x: aparitii[x]['count']~~)		max_nr = max(max_nr, cifre_consecutive)
	~~nrmax = max_triplet~~
	~~nrapmax = aparitii[max_triplet]['count']~~
	~~x2min = aparitii[max_triplet]['first_index']~~
	~~x2max = aparitii[max_triplet]['last_index']~~

	~~# Scriem rezultatele în fișierul de ieșire~~		if cerinta == 1:
	~~with open("3cifreout.txt"~~, ~~"w") as fout:~~		nr_ap_min, nrap_min, x1min, x1max = min_nr, aparitii[min_nr][0], aparitii[min_nr][1], aparitii[min_nr][2]
	~~fout.write(f"{nrmin} {nrapmin} {~~x1min~~} {~~x1max~~}\n")~~		nr_ap_max, nrap_max, x2min, x2max = max_nr, aparitii[max_nr][0], aparitii[max_nr][1], aparitii[max_nr][2]
	~~fout.write(f"{nrmax} {nrapmax} {~~x2min~~} {~~x2max~~}\n")~~		return nr_ap_min, nrap_min, x1min, x1max, nr_ap_max, nrap_max, x2min, x2max

	elif cerinta == 2:		elif cerinta == 2:
	aparitii, ~~max_aparitii~~, ~~max_aparitii_numere~~ = ~~cautare_3_cifre~~(~~numere~~)		max_aparitii = max(aparitii.values(), key=lambda x: x[0])[0]
			numere_max_aparitii = [numar for numar, info in aparitii.items() if info[0] == max_aparitii]
			numere_max_aparitii.sort()
			return max_aparitii, numere_max_aparitii

	~~# Găsim numerele cu cele mai multe apariții~~
	~~max_aparitii_numere.sort()~~
	~~with open("3cifreout.txt", "w") as fout:~~
	~~fout.write(f"{max_aparitii}\n")~~
	~~fout.write(" ".join(map(str, max_aparitii_numere)) + "\n")~~

	if __name__ == "__main__":		if __name__ == "__main__":
	~~main~~()		with open("3cifrein.txt", "r") as file:
			n, cerinta = map(int, file.readline().split())
			x = list(map(int, file.readline().split()))

			if verifica_restrictii(n, x):
			rezultat = trei_cifre_consecutive(n, x, cerinta)

			with open("3cifreout.txt", "w") as file_out:
			if cerinta == 1:
			file_out.write(f"{rezultat[0]} {rezultat[1]} {rezultat[2]} {rezultat[3]}\n")
			file_out.write(f"{rezultat[4]} {rezultat[5]} {rezultat[6]} {rezultat[7]}\n")
			elif cerinta == 2:
			file_out.write(f"{rezultat[0]}\n")
			file_out.write(" ".join(map(str, rezultat[1])) + "\n")
			else:
			print("Datele de intrare nu respectă restricțiile specificate.")

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:21:21Z

Rezolvare

← Older revision		Revision as of 11:21, 29 December 2023
Line 44:		Line 44:

	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~cautare_3_cifre~~(~~lst~~):		def este_valid(x):
	~~aparitii = {}~~		for num in x:
	~~max_aparitii = 0~~		if not (100 <= num <= 4294967295):
	~~max_aparitii_numere = []~~		return False
			return True
	for num in ~~lst~~:
	~~str_num~~ = ~~str(~~num)
	~~for i in range(len(str_num) - 2):~~
	~~triplet~~ = ~~int(str_num[i:i+3]~~)

	~~if triplet not in aparitii:~~
	~~aparitii[triplet] = {'count': 1, 'first_index': num, 'last_index'~~: ~~num}~~
	~~else:~~
	~~aparitii[triplet]['count'] += 1~~
	~~aparitii[triplet]['last_index'] = num~~

	~~if aparitii[triplet]['count'] > max_aparitii:~~
	~~max_aparitii = aparitii[triplet]['count']~~
	~~max_aparitii_numere = [triplet]~~
	~~elif aparitii[triplet]['count'] == max_aparitii:~~
	~~max_aparitii_numere.append(triplet)~~

	return ~~aparitii, max_aparitii, max_aparitii_numere~~

	def main():		def main():
Line 73:		Line 55:
	n, cerinta = map(int, f.readline().split())		n, cerinta = map(int, f.readline().split())
	numere = list(map(int, f.readline().split()))		numere = list(map(int, f.readline().split()))

			# Verificăm dacă datele de intrare sunt valide
			if not (1 <= n <= 500000) or not este_valid(numere):
			print("Date de intrare nevalide.")
			return

	if cerinta == 1:		if cerinta == 1:
Line 107:		Line 94:
	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 09:09, 27 December 2023

2023-12-27T09:09:12Z

Show changes

Mesarosdenisa at 08:18, 27 December 2023

2023-12-27T08:18:52Z

← Older revision		Revision as of 08:18, 27 December 2023
Line 1:		Line 1:
	Așa cum știm, lui Gigel îi place să se joace cu numerele. A scris pe caiet un număr, apoi a văzut că din acesta se pot extrage mai multe numere cu trei cifre consecutive. De exemplu, a scris pe caiet 20172017; numerele cu trei cifre consecutive care se pot extrage sunt 201, 172, 720 și 201. Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu trei cifre consecutive obținut? Dar cel mai mic? De câte ori apar ele? Unde apar? Care este cel mai mare număr de apariții a unui număr cu trei cifre?		== Enunt ==
			Așa cum știm, lui Gigel îi place să se joace cu numerele. A scris pe caiet un număr, apoi a văzut că din acesta se pot extrage mai multe numere cu trei cifre consecutive. De exemplu, a scris pe caiet '''20172017'''; numerele cu trei cifre consecutive care se pot extrage sunt '''201, 172, 720 și 201'''. Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu trei cifre consecutive obținut? Dar cel mai mic? De câte ori apar ele? Unde apar? Care este cel mai mare număr de apariții a unui număr cu trei cifre?

	== Cerinta ==		== Cerinta ==

	Fiind numărul un număr natural n și n numere naturale x (100 ≤ x ≤ 4294967295) să se determine:		Fiind numărul un număr natural '''n''' și '''n''' numere naturale '''x (100 ≤ x ≤ 4294967295)''' să se determine:
	1. Cel mai mic și cel mai mare număr din trei cifre consecutive care apar în cele n numere, de câte ori apar ele, în ce număr x[1] apar prima dată și în ce număr x[2] apar ultima dată.		1. Cel mai mic și cel mai mare număr din trei cifre consecutive care apar în cele '''n''' numere, de câte ori apar ele, în ce număr '''x[1]''' apar prima dată și în ce număr '''x[2]''' apar ultima dată.
	2. Numerele din trei cifre consecutive care apar de cele mai multe ori în cele n numere.		2. Numerele din trei cifre consecutive care apar de cele mai multe ori în cele n numere.

	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~3cifre~~.txt conţine pe prima linie, separate printr-un spațiu, numărul natural n, reprezentând numărul de numere și cerința (1 sau 2). Pe cea de a doua linie sunt scrise cele n numere naturale x[1] x[2] ... x[n], separate prin câte un spațiu.		Fișierul de intrare '''3cifrein.txt''' conţine pe prima linie, separate printr-un spațiu, numărul natural n, reprezentând numărul de numere și cerința (1 sau 2). Pe cea de a doua linie sunt scrise cele n numere naturale '''x[1] x[2] ... x[n]''', separate prin câte un spațiu.

	== Date de iesire ==		== Date de iesire ==

	Fișierul de ieșire ~~3cifre~~.txt va conține, pentru cerința 1, pe prima linie patru valori naturale nrmin nrapmin x1min x1max, separate prin câte un spațiu, reprezentând numărul minim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată, iar pe linia a doua alte patru valori naturale nrmax nrapmax x2min x2max, separate prin câte un spațiu, reprezentând numărul maxim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată. Pentru cerința 2, fișierul de ieșire va conține pe prima linie numărul maxim de apariții a numerelor din trei cifre consecutive care apar, iar pe linia a doua, separate prin câte un spațiu, numerele respective în ordine crescătoare.		Fișierul de ieșire '''3cifreout.txt''' va conține, pentru cerința 1, pe prima linie patru valori naturale '''nrmin nrapmin x1min x1max''', separate prin câte un spațiu, reprezentând numărul minim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată, iar pe linia a doua alte patru valori naturale '''nrmax nrapmax x2min x2max''', separate prin câte un spațiu, reprezentând numărul maxim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată. Pentru cerința 2, fișierul de ieșire va conține pe prima linie numărul maxim de apariții a numerelor din trei cifre consecutive care apar, iar pe linia a doua, separate prin câte un spațiu, numerele respective în ordine crescătoare.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 500000		*1 &les; n &les; 500000
	*100 ≤ x[i] ≤ 4294967295		*100 &les; x[i] &les; 4294967295

	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
			;3cifrein.txt
	:7 1		:7 1
	:415 5213 2017 666 12345678 10000013 13		:415 5213 2017 666 12345678 10000013 13
	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse.		:Datele introduse corespund restrictiilor impuse.
			;3cifreout.txt
	:100 1 10000013 10000013		:100 1 10000013 10000013
	:678 1 12345678 12345678		:678 1 12345678 12345678
Line 31:		Line 34:
	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
			;3cifreint.txt
	:7 1		:7 1
	:25 521013 206678 666 12345678 10101013 13		:25 521013 206678 666 12345678 10101013 13
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse.		:Datele introduse nu corespund restrictiilor impuse.


Line 86:		Line 90:
	def main():		def main():
	# Citirea datelor de intrare din fișier		# Citirea datelor de intrare din fișier
	with open("~~3cifre~~.txt", "r") as f:		with open("3cifrein.txt", "r") as f:
	n, cerinta = map(int, f.readline().split())		n, cerinta = map(int, f.readline().split())
	x = list(map(int, f.readline().split()))		x = list(map(int, f.readline().split()))
Line 97:		Line 101:

	# Scrierea rezultatelor în fișierul de ieșire		# Scrierea rezultatelor în fișierul de ieșire
	with open("~~3cifre~~.txt", "w") as g:		with open("3cifreout.txt", "w") as g:
	for valoare in rezultate:		for valoare in rezultate:
	g.write(f"{valoare} ")		g.write(f"{valoare} ")

Mesarosdenisa at 10:07, 12 December 2023

2023-12-12T10:07:33Z

← Older revision		Revision as of 10:07, 12 December 2023
Line 22:		Line 22:
	== Exemplul 1 ==		== Exemplul 1 ==
	;Intrare		;Intrare
	;7 1		:7 1
	;415 5213 2017 666 12345678 10000013 13		:415 5213 2017 666 12345678 10000013 13
	;Iesire		;Iesire
	;Datele introduse corespund restrictiilor impuse.		;Datele introduse corespund restrictiilor impuse.
	;100 1 10000013 10000013		:100 1 10000013 10000013
	;678 1 12345678 12345678		:678 1 12345678 12345678

	== Exemplul 2 ==		== Exemplul 2 ==
	;Intrare		;Intrare
	;7 1		:7 1
	;25 521013 206678 666 12345678 10101013 13		:25 521013 206678 666 12345678 10101013 13
	;Iesire		;Iesire
	;Datele introduse nu corespund restrictiilor impuse.		;Datele introduse nu corespund restrictiilor impuse.

Mesarosdenisa: /* Rezolvare */

2023-12-12T09:24:23Z

Rezolvare

← Older revision		Revision as of 09:24, 12 December 2023
Line 86:		Line 86:
	def main():		def main():
	# Citirea datelor de intrare din fișier		# Citirea datelor de intrare din fișier
	with open("3cifre.in", "r") as f:		with open("3cifre.txt", "r") as f:
	n, cerinta = map(int, f.readline().split())		n, cerinta = map(int, f.readline().split())
	x = list(map(int, f.readline().split()))		x = list(map(int, f.readline().split()))
Line 97:		Line 97:

	# Scrierea rezultatelor în fișierul de ieșire		# Scrierea rezultatelor în fișierul de ieșire
	with open("3cifre.~~out~~", "w") as g:		with open("3cifre.txt", "w") as g:
	for valoare in rezultate:		for valoare in rezultate:
	g.write(f"{valoare} ")		g.write(f"{valoare} ")

Mesarosdenisa: Pagină nouă: Așa cum știm, lui Gigel îi place să se joace cu numerele. A scris pe caiet un număr, apoi a văzut că din acesta se pot extrage mai multe numere cu trei cifre consecutive. De exemplu, a scris pe caiet 20172017; numerele cu trei cifre consecutive care se pot extrage sunt 201, 172, 720 și 201. Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu trei cifre consecutive obținut? Dar cel mai mic? De câte ori apar ele? Unde apar? Care este cel...

2023-12-12T08:48:34Z

Pagină nouă: Așa cum știm, lui Gigel îi place să se joace cu numerele. A scris pe caiet un număr, apoi a văzut că din acesta se pot extrage mai multe numere cu trei cifre consecutive. De exemplu, a scris pe caiet 20172017; numerele cu trei cifre consecutive care se pot extrage sunt 201, 172, 720 și 201. Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu trei cifre consecutive obținut? Dar cel mai mic? De câte ori apar ele? Unde apar? Care este cel...

New page

Așa cum știm, lui Gigel îi place să se joace cu numerele. A scris pe caiet un număr, apoi a văzut că din acesta se pot extrage mai multe numere cu trei cifre consecutive. De exemplu, a scris pe caiet 20172017; numerele cu trei cifre consecutive care se pot extrage sunt 201, 172, 720 și 201. Gigel începe să-și pună diferite întrebări: care este cel mai mare număr cu trei cifre consecutive obținut? Dar cel mai mic? De câte ori apar ele? Unde apar? Care este cel mai mare număr de apariții a unui număr cu trei cifre?

== Cerinta ==

Fiind numărul un număr natural n și n numere naturale x (100 ≤ x ≤ 4294967295) să se determine:
1. Cel mai mic și cel mai mare număr din trei cifre consecutive care apar în cele n numere, de câte ori apar ele, în ce număr x[1] apar prima dată și în ce număr x[2] apar ultima dată.
2. Numerele din trei cifre consecutive care apar de cele mai multe ori în cele n numere.

== Date de intrare ==

Fișierul de intrare 3cifre.txt conţine pe prima linie, separate printr-un spațiu, numărul natural n, reprezentând numărul de numere și cerința (1 sau 2). Pe cea de a doua linie sunt scrise cele n numere naturale x[1] x[2] ... x[n], separate prin câte un spațiu.

== Date de iesire ==

Fișierul de ieșire 3cifre.txt va conține, pentru cerința 1, pe prima linie patru valori naturale nrmin nrapmin x1min x1max, separate prin câte un spațiu, reprezentând numărul minim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată, iar pe linia a doua alte patru valori naturale nrmax nrapmax x2min x2max, separate prin câte un spațiu, reprezentând numărul maxim de trei cifre care apare, numărul de apariții a acestuia, numărul în care apare prima dată, respectiv numărul în care apare ultima dată. Pentru cerința 2, fișierul de ieșire va conține pe prima linie numărul maxim de apariții a numerelor din trei cifre consecutive care apar, iar pe linia a doua, separate prin câte un spațiu, numerele respective în ordine crescătoare.

== Restrictii si precizari ==

*1 ≤ n ≤ 500000
*100 ≤ x[i] ≤ 4294967295

== Exemplul 1 ==
;Intrare
;7 1
;415 5213 2017 666 12345678 10000013 13
;Iesire
;Datele introduse corespund restrictiilor impuse.
;100 1 10000013 10000013
;678 1 12345678 12345678

== Exemplul 2 ==
;Intrare
;7 1
;25 521013 206678 666 12345678 10101013 13
;Iesire
;Datele introduse nu corespund restrictiilor impuse.

== Rezolvare ==

<syntaxhighlight lang="python3" line="1">
def cautare_trei_cifre_consecutive(x):
numere_trei_cifre = set()

for numar in x:
str_numar = str(numar)
for i in range(len(str_numar) - 2):
numere_trei_cifre.add(int(str_numar[i:i+3]))

return numere_trei_cifre

def cerinta1(x):
numere_trei_cifre = cautare_trei_cifre_consecutive(x)

if not numere_trei_cifre:
return 0, 0, 0, 0, 0, 0, 0, 0

nr_min = min(numere_trei_cifre)
nr_max = max(numere_trei_cifre)

nrap_min = x.count(nr_min)
nrap_max = x.count(nr_max)

x1min = x.index(nr_min) + 1
x1max = len(x) - x[::-1].index(nr_min)

x2min = x.index(nr_max) + 1
x2max = len(x) - x[::-1].index(nr_max)

return nr_min, nrap_min, x1min, x1max, nr_max, nrap_max, x2min, x2max

def cerinta2(x):
numere_trei_cifre = cautare_trei_cifre_consecutive(x)

if not numere_trei_cifre:
return 0, []

max_aparitii = max(x.count(nr) for nr in numere_trei_cifre)
numere_max_aparitii = [nr for nr in numere_trei_cifre if x.count(nr) == max_aparitii]

return max_aparitii, sorted(numere_max_aparitii)

def main():
# Citirea datelor de intrare din fișier
with open("3cifre.in", "r") as f:
n, cerinta = map(int, f.readline().split())
x = list(map(int, f.readline().split()))

# Calcularea rezultatelor în funcție de cerința specificată
if cerinta == 1:
rezultate = cerinta1(x)
else:
rezultate = cerinta2(x)

# Scrierea rezultatelor în fișierul de ieșire
with open("3cifre.out", "w") as g:
for valoare in rezultate:
g.write(f"{valoare} ")

if __name__ == "__main__":
main()
</syntaxhighlight>

== Explicatie ==

Se observă că atât 111 cât și 113 apar de câte 3 ori.