2136 - Peste - Revision history

Ardelean Alexandru at 15:13, 6 May 2023

2023-05-06T15:13:33Z

← Older revision		Revision as of 15:13, 6 May 2023
Line 80:		Line 80:
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	#2136 Peste		#2136 Peste
			def conditii(nums):
			if not 1 <= len(nums) <= 100:
			return False

			for nr in nums:
			if not 3 <= len(str(nr)) <= 18:
			return False

			return True


	def inlatura(num):		def inlatura(num):
			# list() transformă un string într-o listă de caractere
	cifre = list(num)		cifre = list(num)
	nr_max = 0		nr_max = 0
	cifre_sterse = []		cifre_sterse = []

			# Iterăm peste perechi de cifre adiacente și le eliminăm pentru a găsi numărul maxim
	for i in range(len(cifre)-1):		for i in range(len(cifre)-1):
	stergere = [min(cifre[i], cifre[i+1]), max(cifre[i], cifre[i+1])]		# Identificăm cifrele adiacente de eliminat și le stocăm într-o listă
	cifre_ramase = [cif for idx, cif in enumerate(cifre) if idx not in [i, i+1]]		stergere = [min(cifre[i], cifre[i + 1]), max(cifre[i], cifre[i + 1])]
			# Creăm o nouă listă, excluzând cifrele eliminate
			# Pentru fiecare cifră din listă, dacă indicele ei nu este i sau i+1, o adăugăm în noua listă
			cifre_ramase = [cif for idx, cif in enumerate(cifre) if idx not in [i, i + 1]]
			# Convertim cifrele rămase într-un număr întreg pentru a găsi numărul maxim
	nr_obtinut = int(''.join(cifre_ramase))		nr_obtinut = int(''.join(cifre_ramase))
			# Dacă numărul maxim obținut este mai mare decât numărul maxim anterior,
			# actualizăm cifrele stocate și numărul maxim
	if nr_obtinut > nr_max:		if nr_obtinut > nr_max:
	cifre_sterse = stergere		cifre_sterse = stergere
Line 98:		Line 116:

	def nr_eliminari(cifre_eliminate):		def nr_eliminari(cifre_eliminate):
	return max(set([elem for sublist in cifre_eliminate for elem in sublist]), key=cifre_eliminate.count)		# Găsim cifra care a fost eliminată de cele mai multe ori
			return max(
			set([elem for sublist in cifre_eliminate for elem in sublist]),
			key=cifre_eliminate.count
			)


	def cel_mai_mare(numere_maxime):		def cel_mai_mare(numere_maxime):
			# Sortăm în ordine descrescătoare și le concatenăm
	numere_sortate = sorted(numere_maxime, reverse=True)		numere_sortate = sorted(numere_maxime, reverse=True)
	result = ''.join(numere_sortate)		result = ''.join(numere_sortate)
	return result		return result


	~~def conditii(nums):~~
	~~if not 1 <= len(nums) <= 100:~~
	~~return False~~

	~~for nr in nums:~~
	~~if not 3 <= len(str(nr)) <= 18:~~
	~~return False~~

	~~return True~~


Line 121:		Line 133:
	cifre_eliminate = []		cifre_eliminate = []
	numere_maxime = []		numere_maxime = []

			# Pentru fiecare număr, eliminăm cifrele adiacente și găsim numărul maxim în urma înlăturării
	for nr in numere:		for nr in numere:
	cifre_sterse, nr_maxim = inlatura(nr)		cifre_sterse, nr_maxim = inlatura(nr)
			# Adăugăm cifrele eliminate și numărul maxim în listele separate
	cifre_eliminate.append(cifre_sterse)		cifre_eliminate.append(cifre_sterse)
	numere_maxime.append(str(nr_maxim))		numere_maxime.append(str(nr_maxim))

			# p este cerința problemei
	if p == 1:		if p == 1:
	print(nr_eliminari(cifre_eliminate))		print(nr_eliminari(cifre_eliminate))

Ardelean Alexandru at 14:04, 29 April 2023

2023-04-29T14:04:31Z

← Older revision		Revision as of 14:04, 29 April 2023
Line 38:		Line 38:
	:77196		:77196
	;Ieșire		;Ieșire
			:Datele de intrare corespund restricțiilor impuse.
	:2		:2
	===Explicație===		===Explicație===
Line 58:		Line 59:
	:77196		:77196
	;Ieșire		;Ieșire
			:Datele de intrare corespund restricțiilor impuse.
	:9187967		:9187967
	===Explicație===		===Explicație===

Ardelean Alexandru: /* Rezolvare */

2023-04-29T13:42:59Z

Rezolvare

@@ Line 116: / Line 116: @@
-def main():
+def peste(p, numere):
      cifre_eliminate = []
      numere_maxime = []
@@ Line 141: / Line 131: @@
 if __name__ == "__main__":
-     main()
+     p = int(input())
 </syntaxhighlight>

Ardelean Alexandru at 11:05, 26 March 2023

2023-03-26T11:05:05Z

← Older revision		Revision as of 11:05, 26 March 2023
Line 74:		Line 74:
	:123456196		:123456196
	;Ieșire		;Ieșire
	:~~Date~~ de intrare ~~gresite!~~		:Datele de intrare nu corespund restricțiilor impuse.
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">

Ardelean Alexandru at 10:34, 26 March 2023

2023-03-26T10:34:04Z

← Older revision		Revision as of 10:34, 26 March 2023
Line 20:		Line 20:
	Fișierul de intrare <code>peste.in</code> conține pe prima linie numărul natural <code>P</code> care poate avea valoarea <code>1</code> sau <code>2</code> și reprezintă numărul cerinței. Cea de-a doua linie conține un număr natural <code>N</code> cu semnificaţia din enunţ, iar pe următoarele <code>N</code> linii, cele <code>N</code> numere scrise pe foaia ce i-a dat-o vulpea ursului, câte un număr natural pe fiecare linie a fișierului.		Fișierul de intrare <code>peste.in</code> conține pe prima linie numărul natural <code>P</code> care poate avea valoarea <code>1</code> sau <code>2</code> și reprezintă numărul cerinței. Cea de-a doua linie conține un număr natural <code>N</code> cu semnificaţia din enunţ, iar pe următoarele <code>N</code> linii, cele <code>N</code> numere scrise pe foaia ce i-a dat-o vulpea ursului, câte un număr natural pe fiecare linie a fișierului.
	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ~~ieșire <code>peste~~.~~out</code>~~ va ~~conține pe prima linie~~ un singur număr natural determinat conform cerinței problemei.		Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

			Pe următorul rând se va afișa un singur număr natural determinat conform cerinței problemei.

			În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."
	==Restricții și precizări==		==Restricții și precizări==

Line 120:		Line 124:

	if not conditii(numere):		if not conditii(numere):
	return print("~~Date~~ de intrare ~~gresite!~~")		return print("Datele de intrare nu corespund restricțiilor impuse.")
			print("Datele de intrare corespund restricțiilor impuse.")

	cifre_eliminate = []		cifre_eliminate = []

Ardelean Alexandru: /* Restricții și precizări */

2023-03-21T12:54:21Z

Restricții și precizări

← Older revision		Revision as of 12:54, 21 March 2023
Line 23:		Line 23:
	==Restricții și precizări==		==Restricții și precizări==

	* <code>1 ≤ n ≤ 100, fiecare dintre cele N numere au cel puțin 3 și cel mult 18 cifre;~~</code>~~		* <code>1 ≤ n ≤ 100</code>, fiecare dintre cele N numere au cel puțin 3 și cel mult 18 cifre;
	* <code>pentru rezolvarea corectă a cerinţei 1 se acordă 40 de puncte, iar pentru rezolvarea corectă a cerinţei 2 se acordă</code><code>60 de puncte;</code>
	* <code>pentru cazul P=2, vor exista și teste în valoare de 25 de puncte în care cele N numere naturale au valori mai mici</code><code>decât 109 și alte teste în valoare de 10 puncte în care cele N numere din fișierul de intrare sunt mai mici decât 109 și au același număr de cifre.</code>

	==Exemplu 1==		==Exemplu 1==

Ardelean Alexandru at 11:56, 21 March 2023

2023-03-21T11:56:35Z

← Older revision		Revision as of 11:56, 21 March 2023
Line 66:		Line 66:
	==Exemplu 3==		==Exemplu 3==
	;Intrare		;Intrare
	:2 4 22 802 777 123456196		:2 4
			:22
			:802
			:777
			:123456196
	;Ieșire		;Ieșire
	:Date de intrare gresite!		:Date de intrare gresite!

Ardelean Alexandru: Pagină nouă: ==Cerința== Ursul: Bună, cumătră! Da cât peşte ai? Dă-mi şi mie, că tare mi-i poftă! Vulpea: Ia mai pune-ţi pofta-n cui. Dacă vrei pește, du-te şi-ţi înmoaie coada-n baltă şi vei avea ce să mănânci. Ursul: Învaţă-mă, te rog, cumătră, că eu nu ştiu cum se prinde peştele. Vulpea: Alei, cumetre! da’ nu ştii că nevoia te-nvaţă ce nici nu gândeşti? Du-te deseară la baltă și bagă-ţi coada-n apă. Stai pe loc, fără să te mişti, pân...

2023-03-21T11:56:14Z

Pagină nouă: ==Cerința== Ursul: Bună, cumătră! Da cât peşte ai? Dă-mi şi mie, că tare mi-i poftă! Vulpea: Ia mai pune-ţi pofta-n cui. Dacă vrei pește, du-te şi-ţi înmoaie coada-n baltă şi vei avea ce să mănânci. Ursul: Învaţă-mă, te rog, cumătră, că eu nu ştiu cum se prinde peştele. Vulpea: Alei, cumetre! da’ nu ştii că nevoia te-nvaţă ce nici nu gândeşti? Du-te deseară la baltă și bagă-ţi coada-n apă. Stai pe loc, fără să te mişti, pân...

New page

==Cerința==
Ursul: Bună, cumătră! Da cât peşte ai? Dă-mi şi mie, că tare mi-i poftă!

Vulpea: Ia mai pune-ţi pofta-n cui. Dacă vrei pește, du-te şi-ţi înmoaie coada-n baltă şi vei avea ce să mănânci.

Ursul: Învaţă-mă, te rog, cumătră, că eu nu ştiu cum se prinde peştele.

Vulpea: Alei, cumetre! da’ nu ştii că nevoia te-nvaţă ce nici nu gândeşti? Du-te deseară la baltă și bagă-ţi coada-n apă. Stai pe loc, fără să te mişti, până spre ziuă. Între timp, ia foaia aceasta pe care am scris <code>N</code> numere naturale și până dimineață trebuie să procedezi în felul următor:

* elimini exact două cifre alăturate din fiecare număr scris pe foaie, astfel încât, celelalte cifre rămase după eliminare să formeze, de la stânga la dreapta, cel mai mare număr posibil (de exemplu, din numărul <code>77196</code>, elimini cifrele <code>7</code> și <code>1</code> pentru a obține cel mai mare număr posibil <code>796</code>).
* toate cele N numere obținute la pasul anterior, le lipești unul după altul, în ce ordine vrei tu. Uitându-te de la stânga la dreapta la cifrele numerelor lipite, observi că s-a format un nou număr <code>X</code>. Ai grijă cum procedezi, căci până dimineață, atâta pește se va prinde de coada ta cât vei obține tu valoarea lui <code>X</code>.

Ajutați-l pe urs să prindă cât mai mult pește posibil.
Scrieți un program care citește <code>N</code> numere naturale și determină:

# Cel mai mare număr de eliminări efectuate cu aceleași două cifre alăturate.
# Cel mai mare număr natural <code>X</code> determinat astfel încât ursul să prindă cât mai mult pește.

==Date de intrare==
Fișierul de intrare <code>peste.in</code> conține pe prima linie numărul natural <code>P</code> care poate avea valoarea <code>1</code> sau <code>2</code> și reprezintă numărul cerinței. Cea de-a doua linie conține un număr natural <code>N</code> cu semnificaţia din enunţ, iar pe următoarele <code>N</code> linii, cele <code>N</code> numere scrise pe foaia ce i-a dat-o vulpea ursului, câte un număr natural pe fiecare linie a fișierului.
==Date de ieșire==
Fișierul de ieșire <code>peste.out</code> va conține pe prima linie un singur număr natural determinat conform cerinței problemei.
==Restricții și precizări==

* <code>1 ≤ n ≤ 100, fiecare dintre cele N numere au cel puțin 3 și cel mult 18 cifre;</code>
* <code>pentru rezolvarea corectă a cerinţei 1 se acordă 40 de puncte, iar pentru rezolvarea corectă a cerinţei 2 se acordă</code><code>60 de puncte;</code>
* <code>pentru cazul P=2, vor exista și teste în valoare de 25 de puncte în care cele N numere naturale au valori mai mici</code><code>decât 109 și alte teste în valoare de 10 puncte în care cele N numere din fișierul de intrare sunt mai mici decât 109 și au același număr de cifre.</code>

==Exemplu 1==
;Intrare
:1
:4
:1791
:802
:777
:77196
;Ieșire
:2
===Explicație===
Se va rezolva cerința 1 și în fișier sunt patru numere cu care vom proceda astfel:

* din <code>1791</code> eliminăm cifrele <code>1</code> și <code>7</code> iar numărul rezultat este <code>91</code>
* din <code>802</code> eliminăm cifrele <code>0</code> și <code>2</code> iar numărul rezultat este <code>8</code>
* din <code>777</code> eliminăm cifrele <code>7</code> și <code>7</code> iar numărul rezultat este <code>7</code>
* din <code>77196</code> eliminăm <code>7</code> și <code>1</code> iar numărul rezultat este <code>796</code>

S-au efectuat două eliminări cu aceleași două cifre alăturate: <code>1</code> și <code>7</code>.

==Exemplu 2==
;Intrare
:2
:4
:1791
:802
:777
:77196
;Ieșire
:9187967
===Explicație===
Cu aceleași patru numere din exemplul precedent, vom rezolva cerința 2.

În urma eliminărilor efectuate s-au obținut numerele: <code>91 8 7 796</code>

Cel mai mare număr posibil, obținut prin lipirea acestor numere este <code>9187967</code>.

==Exemplu 3==
;Intrare
:2 4 22 802 777 123456196
;Ieșire
:Date de intrare gresite!
==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2136 Peste

def inlatura(num):
cifre = list(num)
nr_max = 0
cifre_sterse = []

for i in range(len(cifre)-1):
stergere = [min(cifre[i], cifre[i+1]), max(cifre[i], cifre[i+1])]
cifre_ramase = [cif for idx, cif in enumerate(cifre) if idx not in [i, i+1]]
nr_obtinut = int(''.join(cifre_ramase))
if nr_obtinut > nr_max:
cifre_sterse = stergere
nr_max = nr_obtinut

return cifre_sterse, nr_max

def nr_eliminari(cifre_eliminate):
return max(set([elem for sublist in cifre_eliminate for elem in sublist]), key=cifre_eliminate.count)

def cel_mai_mare(numere_maxime):
numere_sortate = sorted(numere_maxime, reverse=True)
result = ''.join(numere_sortate)
return result

def conditii(nums):
if not 1 <= len(nums) <= 100:
return False

for nr in nums:
if not 3 <= len(str(nr)) <= 18:
return False

return True

def main():
p = int(input())
n = int(input())
numere = []
for i in range(n):
numere.append(input())

if not conditii(numere):
return print("Date de intrare gresite!")

cifre_eliminate = []
numere_maxime = []
for nr in numere:
cifre_sterse, nr_maxim = inlatura(nr)
cifre_eliminate.append(cifre_sterse)
numere_maxime.append(str(nr_maxim))

if p == 1:
print(nr_eliminari(cifre_eliminate))
if p == 2:
print(cel_mai_mare(numere_maxime))

if __name__ == "__main__":
main()

</syntaxhighlight>