0284 - Interclasare 3 - Revision history

Ramona Dragoș: /* Date de intrare */

2024-01-05T11:25:53Z

Date de intrare

← Older revision		Revision as of 11:25, 5 January 2024
Line 2:		Line 2:
	Se dau două şiruri, cu '''n''', respectiv '''m''', elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.		Se dau două şiruri, cu '''n''', respectiv '''m''', elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.
	== Date de intrare ==		== Date de intrare ==
	Fişierul de intrare '''interclasare3in.txt''' conţine pe prima linie numerele '''n''' şi '''m'''; urmează ''n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează '''m''' numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.		Fişierul de intrare '''interclasare3in.txt''' conţine pe prima linie numerele '''n''' şi '''m'''; urmează '''n''' numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează '''m''' numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.

	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire '''interclasare3out.txt''' va conţine valorile pare din cele două şiruri, ordonate crescător, câte '''20''' de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.		Fişierul de ieşire '''interclasare3out.txt''' va conţine valorile pare din cele două şiruri, ordonate crescător, câte '''20''' de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.

Ramona Dragoș at 11:25, 5 January 2024

2024-01-05T11:25:20Z

← Older revision		Revision as of 11:25, 5 January 2024
Line 1:		Line 1:
	== Cerința ==		== Cerința ==
	Se dau două şiruri, cu n, respectiv m, elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.		Se dau două şiruri, cu '''n''', respectiv '''m''', elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.
	== Date de intrare ==		== Date de intrare ==
	Fişierul de intrare ~~interclasare3~~.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.		Fişierul de intrare '''interclasare3in.txt''' conţine pe prima linie numerele '''n''' şi '''m'''; urmează ''n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează '''m''' numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.
	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire interclasare3out.txt va conţine valorile pare din cele două şiruri, ordonate crescător, câte 20 de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.		Fişierul de ieşire '''interclasare3out.txt''' va conţine valorile pare din cele două şiruri, ordonate crescător, câte '''20''' de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.

	== Restricții și precizări ==		== Restricții și precizări ==
	*1 &les; n,m &les; 100000;		*'''1 &les; n,m &les; 100000;'''
	*elementele celor două şiruri vor avea cel mult 9 cifre;		*elementele celor două şiruri vor avea cel mult '''9''' cifre;
	*în cel puţin şir va exista minim un element par;		*în cel puţin şir va exista minim un element par;
	== Exemplu 1 ==		== Exemplu 1 ==
	; interclasare3in.txt		; '''interclasare3in.txt'''
	:5 8		:5 8
	:2 4 7 37 42		:2 4 7 37 42
	:88 88 67 45 42 32 4 1		:88 88 67 45 42 32 4 1
	;interclasare3out.txt		; '''interclasare3out.txt'''
	:2 4 4 32 42 42 88 88		:2 4 4 32 42 42 88 88
	<br>		<br>

	== Exemplu 2 ==		== Exemplu 2 ==
	; interclasare3in.txt		; '''interclasare3in.txt'''
	: 0 -1		: 0 -1
	; interclasare3out.txt		; '''interclasare3out.txt'''
	: Nu au fost respectate cerintele impuse		: Nu au fost respectate cerintele impuse
	<br>		<br>
Line 29:		Line 29:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#0284 - Interclasare3		#0284 - Interclasare3
	def ~~interclasare_pare~~(~~primul_sir~~, ~~al_doilea_sir~~):		def interclasare(file_input, file_output):
	~~rezultat~~ = []		try:
	~~i, j~~ = 0, 0		# Citirea datelor de intrare din fișier
			with open(file_input, 'r') as f:
			n, m = map(int, f.readline().split())
			sir_crescator = [list(map(int, line.split())) for line in f.readlines()]
			sir_descrescator = [list(map(int, line.split())) for line in f.readlines()]

	~~while i < len(primul_sir) and j < len(al_doilea_sir):~~		# Extrage valorile pare din cele două șiruri
	if ~~primul_sir[i]~~ % 2 == 0:		pare_crescator = [num for sublist in sir_crescator for num in sublist if num % 2 == 0]
	~~rezultat.append(primul_sir[i~~])		pare_descrescator = [num for sublist in sir_descrescator for num in sublist if num % 2 == 0]
	~~i +~~= 1
	~~elif al_doilea_sir~~[j] % 2 == 0:
	~~rezultat.append(al_doilea_sir[j~~])
	~~j += 1~~
	~~else:~~
	~~break~~

	~~while i < len(primul_sir) and primul_sir[i] % 2 == 0:~~		# Concatenează și sortează valorile pare
	rezultat~~.append~~(~~primul_sir[i]~~)		rezultat = sorted(pare_crescator + pare_descrescator)
	~~i += 1~~

	~~while j < len~~(~~al_doilea_sir~~) ~~and al_doilea_sir[j]~~ % 2 == 0:		# Scrierea rezultatului în fișierul de ieșire
	~~rezultat~~.~~append~~(~~al_doilea_sir[j]~~)		with open(file_output, 'w') as f:
	~~j += 1~~		for i, num in enumerate(rezultat, 1):
			f.write(str(num) + ' ')
			if i % 20 == 0:
			f.write('\n')

	~~return rezultat~~		except Exception as e:
			# În caz de eroare, afișăm un mesaj corespunzător
			with open(file_output, 'w') as f:
			f.write('Nu au fost respectate cerintele impuse')

	~~def verificare_restricții(primul_sir, al_doilea_sir):~~		# Exemplu de utilizare:
	~~for numar in primul_sir + al_doilea_sir:~~		interclasare('interclasare3in.txt', 'interclasare3out.txt')
	~~if numar >= 1000000000:~~
	~~return False~~
	~~return True~~

	~~def main():~~
	# ~~Citirea datelor~~ de ~~intrare~~
	~~with open~~("interclasare3in.txt~~", "r") as file:~~
	~~n, m = map(int, file.readline().split())~~
	~~primul_sir = [int(file.readline()) for _ in range(n)]~~
	~~al_doilea_sir = [int(file.readline()) for _ in range(m)]~~

	~~# Verificare restricții~~
	~~if not verificare_restricții(primul_sir, al_doilea_sir):~~
	~~print("Nu au fost respectate cerintele impuse.")~~
	~~return~~

	~~# Interclasare şi filtrare pentru numere pare~~
	~~rezultat = interclasare_pare(primul_sir~~, ~~al_doilea_sir)~~

	~~# Scrierea rezultatului în fișierul de ieșire~~
	~~with open("~~interclasare3out.txt~~", "w") as file:~~
	~~for i in range(0, len(rezultat), 20):~~
	~~file.write(" ".join(map(str, rezultat[i:i+20])) + "\n")~~

	~~if __name__ == "__main__":~~
	~~main(~~)

	</syntaxhighlight>		</syntaxhighlight>

Ramona Dragoș: /* Rezolvare */

2023-12-12T12:53:41Z

Rezolvare

← Older revision		Revision as of 12:53, 12 December 2023
Line 61:		Line 61:
	def main():		def main():
	# Citirea datelor de intrare		# Citirea datelor de intrare
	with open("~~interclasare3~~.in", "r") as file:		with open("interclasare3in.txt", "r") as file:
	n, m = map(int, file.readline().split())		n, m = map(int, file.readline().split())
	primul_sir = [int(file.readline()) for _ in range(n)]		primul_sir = [int(file.readline()) for _ in range(n)]
Line 75:		Line 75:

	# Scrierea rezultatului în fișierul de ieșire		# Scrierea rezultatului în fișierul de ieșire
	with open("~~interclasare3~~.~~out~~", "w") as file:		with open("interclasare3out.txt", "w") as file:
	for i in range(0, len(rezultat), 20):		for i in range(0, len(rezultat), 20):
	file.write(" ".join(map(str, rezultat[i:i+20])) + "\n")		file.write(" ".join(map(str, rezultat[i:i+20])) + "\n")

Ramona Dragoș: /* Exemplu 2 */

2023-12-12T12:52:50Z

Exemplu 2

← Older revision		Revision as of 12:52, 12 December 2023
Line 20:		Line 20:

	== Exemplu 2 ==		== Exemplu 2 ==
	; ~~interclasare3~~.in		; interclasare3in.txt
	: 0 -1		: 0 -1
	; ~~interclasare3~~.~~out~~		; interclasare3out.txt
	: Nu au fost respectate cerintele impuse		: Nu au fost respectate cerintele impuse
	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Ramona Dragoș: /* Exemplu 1 */

2023-12-12T12:52:30Z

Exemplu 1

← Older revision		Revision as of 12:52, 12 December 2023
Line 11:		Line 11:
	*în cel puţin şir va exista minim un element par;		*în cel puţin şir va exista minim un element par;
	== Exemplu 1 ==		== Exemplu 1 ==
	; ~~interclasare3~~.in		; interclasare3in.txt
	:5 8		:5 8
	:2 4 7 37 42		:2 4 7 37 42
	:88 88 67 45 42 32 4 1		:88 88 67 45 42 32 4 1
	;~~interclasare3~~.~~out~~		;interclasare3out.txt
	:2 4 4 32 42 42 88 88		:2 4 4 32 42 42 88 88
	<br>		<br>

	== Exemplu 2 ==		== Exemplu 2 ==
	; interclasare3.in		; interclasare3.in

Ramona Dragoș: /* Date de ieșire */

2023-12-12T12:52:13Z

Date de ieșire

← Older revision		Revision as of 12:52, 12 December 2023
Line 4:		Line 4:
	Fişierul de intrare interclasare3.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.		Fişierul de intrare interclasare3.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.
	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire ~~interclasare3~~.~~out~~ va conţine valorile pare din cele două şiruri, ordonate crescător, câte 20 de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.		Fişierul de ieşire interclasare3out.txt va conţine valorile pare din cele două şiruri, ordonate crescător, câte 20 de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.

	== Restricții și precizări ==		== Restricții și precizări ==
	*1 &les; n,m &les; 100000;		*1 &les; n,m &les; 100000;

Ramona Dragoș: Pagină nouă: == Cerința == Se dau două şiruri, cu n, respectiv m, elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri. == Date de intrare == Fişierul de intrare interclasare3.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate p...

2023-12-10T14:13:18Z

Pagină nouă: == Cerința == Se dau două şiruri, cu n, respectiv m, elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri. == Date de intrare == Fişierul de intrare interclasare3.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate p...

New page

== Cerința ==
Se dau două şiruri, cu n, respectiv m, elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.
== Date de intrare ==
Fişierul de intrare interclasare3.in conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.
== Date de ieșire ==
Fişierul de ieşire interclasare3.out va conţine valorile pare din cele două şiruri, ordonate crescător, câte 20 de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.
== Restricții și precizări ==
*1 &les; n,m &les; 100000;
*elementele celor două şiruri vor avea cel mult 9 cifre;
*în cel puţin şir va exista minim un element par;
== Exemplu 1 ==
; interclasare3.in
:5 8
:2 4 7 37 42
:88 88 67 45 42 32 4 1
;interclasare3.out
:2 4 4 32 42 42 88 88
<br>
== Exemplu 2 ==
; interclasare3.in
: 0 -1
; interclasare3.out
: Nu au fost respectate cerintele impuse
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#0284 - Interclasare3
def interclasare_pare(primul_sir, al_doilea_sir):
rezultat = []
i, j = 0, 0

while i < len(primul_sir) and j < len(al_doilea_sir):
if primul_sir[i] % 2 == 0:
rezultat.append(primul_sir[i])
i += 1
elif al_doilea_sir[j] % 2 == 0:
rezultat.append(al_doilea_sir[j])
j += 1
else:
break

while i < len(primul_sir) and primul_sir[i] % 2 == 0:
rezultat.append(primul_sir[i])
i += 1

while j < len(al_doilea_sir) and al_doilea_sir[j] % 2 == 0:
rezultat.append(al_doilea_sir[j])
j += 1

return rezultat

def verificare_restricții(primul_sir, al_doilea_sir):
for numar in primul_sir + al_doilea_sir:
if numar >= 1000000000:
return False
return True

def main():
# Citirea datelor de intrare
with open("interclasare3.in", "r") as file:
n, m = map(int, file.readline().split())
primul_sir = [int(file.readline()) for _ in range(n)]
al_doilea_sir = [int(file.readline()) for _ in range(m)]

# Verificare restricții
if not verificare_restricții(primul_sir, al_doilea_sir):
print("Nu au fost respectate cerintele impuse.")
return

# Interclasare şi filtrare pentru numere pare
rezultat = interclasare_pare(primul_sir, al_doilea_sir)

# Scrierea rezultatului în fișierul de ieșire
with open("interclasare3.out", "w") as file:
for i in range(0, len(rezultat), 20):
file.write(" ".join(map(str, rezultat[i:i+20])) + "\n")

if __name__ == "__main__":
main()

</syntaxhighlight>