4021 - Tablou 1 - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T11:36:05Z

Rezolvare

← Older revision		Revision as of 11:36, 29 December 2023
Line 42:		Line 42:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
			def is_valid(tablou):
			# Verificare pe linii
			for linie in tablou:
			if len(set(linie)) != len(linie):
			return False

			# Verificare pe coloane
			for coloana in zip(*tablou):
			if len(set(coloana)) != len(coloana):
			return False

			return True

	def generate_tablou(N, S):		def generate_tablou(N, S):
	if N == 1:		if N == 1:
Line 60:		Line 73:
	tablou[0][N - 1] = S - (N - 1)		tablou[0][N - 1] = S - (N - 1)

	return tablou		return tablou if is_valid(tablou) else None

	# Citire date de intrare		# Citire date de intrare
Line 69:		Line 82:
	tablou = generate_tablou(N, S)		tablou = generate_tablou(N, S)

	# Scriere rezultat ~~in fisierul~~ de ~~iesire~~		# Scriere rezultat în fișierul de ieșire
	with open("tablouout.txt", "w") as file:		with open("tablouout.txt", "w") as file:
	if tablou:		if tablou:
Line 76:		Line 89:
	else:		else:
	file.write("0\n")		file.write("0\n")


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-27T09:38:27Z

Rezolvare

← Older revision		Revision as of 09:38, 27 December 2023
Line 42:		Line 42:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~generare_tablou~~(N, S):		def generate_tablou(N, S):
	if N == 1:		if N == 1:
	return [[S]]		if S == 1:
			return [[1]]
			else:
			return [[0]]

			# Initializare tablou
	tablou = [[0] * N for _ in range(N)]		tablou = [[0] * N for _ in range(N)]

	# ~~Generare linie 1~~		# Alegem coltul din stanga sus si coltul din dreapta jos
	~~for i in range(1, N):~~		tablou[0][0] = 1
	tablou[0][i] = 1		tablou[N - 1][N - 1] = S - (N - 1)

	~~# Generare coloana 1~~		# Alegem coltul din stanga jos si coltul din dreapta sus
	~~for i in range(1, N):~~		tablou[N - 1][0] = 1
	tablou[i][0] = 1		tablou[0][N - 1] = S - (N - 1)

	~~# Calcul diferență minimă între cel mai mare și cel mai mic element~~
	~~dif_minima = (~~S - ~~N) //~~ (N - 1)

	# ~~Calcul suma elementelor de pe diagonala principala~~
	~~suma_diagonala_principala = (~~N - 1~~) * dif_minima + N~~

	~~# Completare elemente diagonala principala~~
	~~for i in range(1, N):~~
	~~tablou[i~~][i] = ~~dif_minima +~~ 1

	~~# Completare elemente diagonala secundara~~
	~~for i in range(N - 1):~~
	tablou[i][N - 1 ~~- i~~] = 1

	~~# Ajustare ultimul element pentru a asigura suma dorită~~
	~~tablou[~~N - 1~~][0] = S - suma_diagonala_principala~~

	return tablou		return tablou

	# Citire date de intrare		# Citire date de intrare
	with open("~~tablou~~.txt", "r") as ~~fin~~:		with open("tablouin.txt", "r") as file:
	N, S = map(int, ~~fin~~.readline().split())		N, S = map(int, file.readline().split())

	# Generare tablou		# Generare tablou
	~~rezultat~~ = ~~generare_tablou~~(N, S)		tablou = generate_tablou(N, S)

			# Scriere rezultat in fisierul de iesire
			with open("tablouout.txt", "w") as file:
			if tablou:
			for linie in tablou:
			file.write(' '.join(map(str, linie)) + '\n')
			else:
			file.write("0\n")

	~~# Scriere rezultat in fisier~~
	~~with open("tablou.txt", "w") as fout:~~
	~~for linie in rezultat:~~
	~~fout.write(" ".join(map(str, linie)) + "\n")~~
	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 09:37, 27 December 2023

2023-12-27T09:37:16Z

← Older revision		Revision as of 09:37, 27 December 2023
Line 3:		Line 3:
	Generaţi un tablou bidimensional cu proprietăţile:		Generaţi un tablou bidimensional cu proprietăţile:

	*conţine N linii şi N coloane;		*conţine '''N''' linii şi '''N''' coloane;
	*elementele sale sunt numere naturale nenule;		*elementele sale sunt numere naturale nenule;
	*suma elementelor este egală cu numărul natural nenul S;		*suma elementelor este egală cu numărul natural nenul S;
Line 11:		Line 11:
	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~tablou~~.txt conţine pe prima linie două numere naturale nenule N S, separate printr-un spaţiu, reprezentând numărul de linii şi de coloane ale tabloului, respectiv valoarea sumei tuturor elementelor din tablou.		Fișierul de intrare '''tablouin.txt''' conţine pe prima linie două numere naturale nenule '''N S''', separate printr-un spaţiu, reprezentând numărul de linii şi de coloane ale tabloului, respectiv valoarea sumei tuturor elementelor din tablou.

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

	Fișierul de ieșire ~~tablou~~.txt va conţine N linii pe care se vor scrie elementele tabloului, câte o linie din tablou pe o linie din fişier; elementele de pe aceeaşi linie se vor separa prin câte un spaţiu.		Fișierul de ieșire '''tablouout.txt''' va conţine N linii pe care se vor scrie elementele tabloului, câte o linie din tablou pe o linie din fişier; elementele de pe aceeaşi linie se vor separa prin câte un spaţiu.

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

	*1 < N ≤ 100		*'''1 < N &les; 100'''
	*0 < S < 2^31		*''''0 < S < 2^31'''
	*Dacă problema nu are soluţie, în fişierul de ieşire se va scrie cifra 0.		*Dacă problema nu are soluţie, în fişierul de ieşire se va scrie cifra 0.
	*Dacă problema are mai multe soluţii, în fişier se va scrie una singură.		*Dacă problema are mai multe soluţii, în fişier se va scrie una singură.

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;tablouin.txt
	:3 51		:3 51

	;~~Iesire~~		;tablouout.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:4 6 7		:4 6 7
	:7 4 6		:7 4 6
Line 35:		Line 35:

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;tablouin.txt
	:0 -10		:0 -10
	~~;Iesire~~		:Datele introduse nu corespund restrictiilor impuse
	;Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: /* Rezolvare */

2023-12-12T11:42:34Z

Rezolvare

← Older revision		Revision as of 11:42, 12 December 2023
Line 77:		Line 77:

	# Citire date de intrare		# Citire date de intrare
	with open("tablou.in", "r") as fin:		with open("tablou.txt", "r") as fin:
	N, S = map(int, fin.readline().split())		N, S = map(int, fin.readline().split())

Line 84:		Line 84:

	# Scriere rezultat in fisier		# Scriere rezultat in fisier
	with open("tablou.~~out~~", "w") as fout:		with open("tablou.txt", "w") as fout:
	for linie in rezultat:		for linie in rezultat:
	fout.write(" ".join(map(str, linie)) + "\n")		fout.write(" ".join(map(str, linie)) + "\n")
	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Restrictii si precizari */

2023-12-12T11:41:57Z

Restrictii si precizari

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

	*1 < N ≤ 100		*1 < N ≤ 100
	*0 < S < ~~231~~		*0 < S < 2^31
	*Dacă problema nu are soluţie, în fişierul de ieşire se va scrie cifra 0.		*Dacă problema nu are soluţie, în fişierul de ieşire se va scrie cifra 0.
	*Dacă problema are mai multe soluţii, în fişier se va scrie una singură.		*Dacă problema are mai multe soluţii, în fişier se va scrie una singură.

Mesarosdenisa: Pagină nouă: == Cerinta == Generaţi un tablou bidimensional cu proprietăţile: conţine N linii şi N coloane; elementele sale sunt numere naturale nenule; suma elementelor este egală cu numărul natural nenul S; pe nici o linie şi pe nici o coloană nu există două elemente identice; *diferenţa dintre cel mai mare şi cel mai mic element ale tabloului este minimă. == Date de intrare == Fișierul de intrare tablou.txt conţine pe prima linie două numere naturale nenule N S...

2023-12-12T11:41:19Z

Pagină nouă: == Cerinta == Generaţi un tablou bidimensional cu proprietăţile: *conţine N linii şi N coloane; *elementele sale sunt numere naturale nenule; *suma elementelor este egală cu numărul natural nenul S; *pe nici o linie şi pe nici o coloană nu există două elemente identice; *diferenţa dintre cel mai mare şi cel mai mic element ale tabloului este minimă. == Date de intrare == Fișierul de intrare tablou.txt conţine pe prima linie două numere naturale nenule N S...

New page

== Cerinta ==

Generaţi un tablou bidimensional cu proprietăţile:

*conţine N linii şi N coloane;
*elementele sale sunt numere naturale nenule;
*suma elementelor este egală cu numărul natural nenul S;
*pe nici o linie şi pe nici o coloană nu există două elemente identice;
*diferenţa dintre cel mai mare şi cel mai mic element ale tabloului este minimă.

== Date de intrare ==

Fișierul de intrare tablou.txt conţine pe prima linie două numere naturale nenule N S, separate printr-un spaţiu, reprezentând numărul de linii şi de coloane ale tabloului, respectiv valoarea sumei tuturor elementelor din tablou.

== Date de iesire ==

Fișierul de ieșire tablou.txt va conţine N linii pe care se vor scrie elementele tabloului, câte o linie din tablou pe o linie din fişier; elementele de pe aceeaşi linie se vor separa prin câte un spaţiu.

== Restrictii si precizari ==

*1 < N ≤ 100
*0 < S < 231
*Dacă problema nu are soluţie, în fişierul de ieşire se va scrie cifra 0.
*Dacă problema are mai multe soluţii, în fişier se va scrie una singură.

== Exemplul 1 ==
;Intrare
:3 51

;Iesire
;Datele introduse corespund restrictiilor impuse
:4 6 7
:7 4 6
:6 7 4

== Exemplul 2 ==
;Intrare
:0 -10
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def generare_tablou(N, S):
if N == 1:
return [[S]]

tablou = [[0] * N for _ in range(N)]

# Generare linie 1
for i in range(1, N):
tablou[0][i] = 1

# Generare coloana 1
for i in range(1, N):
tablou[i][0] = 1

# Calcul diferență minimă între cel mai mare și cel mai mic element
dif_minima = (S - N) // (N - 1)

# Calcul suma elementelor de pe diagonala principala
suma_diagonala_principala = (N - 1) * dif_minima + N

# Completare elemente diagonala principala
for i in range(1, N):
tablou[i][i] = dif_minima + 1

# Completare elemente diagonala secundara
for i in range(N - 1):
tablou[i][N - 1 - i] = 1

# Ajustare ultimul element pentru a asigura suma dorită
tablou[N - 1][0] = S - suma_diagonala_principala

return tablou

# Citire date de intrare
with open("tablou.in", "r") as fin:
N, S = map(int, fin.readline().split())

# Generare tablou
rezultat = generare_tablou(N, S)

# Scriere rezultat in fisier
with open("tablou.out", "w") as fout:
for linie in rezultat:
fout.write(" ".join(map(str, linie)) + "\n")
</syntaxhighlight>