0661 - Triunghiuri1 - Revision history

Carla Chereji at 08:39, 25 April 2023

2023-04-25T08:39:20Z

← Older revision		Revision as of 08:39, 25 April 2023
Line 29:		Line 29:
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
	def validare(n):		def validare(n):
	return n.isdigit() and 1 <= int(n) <= 1000		return n.isdigit() and 1 <= int(n) <= 1000 # Verificăm dacă input-ul este un număr valid între 1 și 1000.


	def triunghiuri1(n, lat):		def triunghiuri1(n, lat):
	lat.sort()		lat.sort() # Sortăm lista de lungimi de laturi în ordine crescătoare.
	cnt = 0		cnt = 0 # Inițializăm contorul la 0.
	for i in range(n - 2):		for i in range(n - 2): # Parcurgem lista până la penultimul element.
	for j in range(i + 1, n - 1):		for j in range(i + 1, n - 1): # Parcurgem sublista începând de la al doilea element până la penultimul.
	a = lat[i]		a = lat[i] # Alegem prima latură a triunghiului ca fiind elementul de pe poziția i în lista sortată.
	b = lat[j]		b = lat[j] # Alegem a doua latură a triunghiului ca fiind elementul de pe poziția j în lista sortată.
	dr = n - 1		dr = n - 1 # Setăm indicele dreptului pe ultimul element din listă.
	st = j + 1		st = j + 1 # Setăm indicele stângului pe poziția imediat următoare după j.
	while dr >= st:		while dr >= st: # Cat timp dreapta nu a depășit stânga în parcurgerea listei.
	mij = (dr + st) // 2		mij = (dr + st) // 2 # Calculăm mijlocul listei.
	if lat[mij] < a + b:		if lat[mij] < a + b: # Dacă suma celor trei laturi formează un triunghi valid.
	st = mij + 1		st = mij + 1 # Avansăm în dreapta pentru a căuta valori mai mari care să formeze triunghiuri.
	else:		else:
	dr = mij - 1		dr = mij - 1 # Altfel, avansăm în stânga pentru a căuta valori mai mici care să formeze triunghiuri.
	cnt += dr - j		cnt += dr - j # Adăugăm la contor diferența între dreapta și j, care reprezintă numărul de triunghiuri posibile.

	print(cnt)		print(cnt) # Afișăm rezultatul.


	if __name__ == '__main__':		if __name__ == '__main__':
	x = None		x = None # Inițializăm x la None.
	n = input()		n = input() # Citim valoarea lui n de la tastatură.
	lat = list(map(int, input().split()))		lat = list(map(int, input().split())) # Citim lista de lungimi de laturi de triunghi și o convertim la tipul int.
	if validare(n):		if validare(n): # Verificăm dacă valoarea introdusă corespunde restricțiilor impuse.
	for i in range(int(n)):		for i in range(int(n)): # Parcurgem valorile de la 0 la n-1.
	if str(i).isdigit() and i < 1_000_000:		if str(i).isdigit() and i < 1_000_000: # Verificăm dacă i este un număr valid și nu depășește 1_000_000.
	x = True		x = True # Dacă da, x devine True.
	else:		else:
	x = False		x = False # Altfel, x devine False.
	if x is True:		if x is True
	print("Datele introduse corespund restricțiilor impuse.")		print("Datele introduse corespund restricțiilor impuse.")
	n = int(n)		n = int(n) # Convertim n la tipul int pentru a-l folosi în funcția triunghiuri1.
	triunghiuri1(n, lat)		triunghiuri1(n, lat) # Apelăm funcția triunghiuri1 pentru a calcula numărul de triunghiuri posibile.
	else:		else:
	print("Datele introduse nu corespund restricțiilor impuse.")		print("Datele introduse nu corespund restricțiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

Vardai Erwin: /* Date de ieșire */

2023-04-22T18:49:50Z

Date de ieșire

← Older revision		Revision as of 18:49, 22 April 2023
Line 5:		Line 5:
	Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale.		Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale.
	==Date de ieșire==		==Date de ieșire==
	~~Programul~~ va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și programul va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

	==Restricții de precizări==		==Restricții de precizări==
	*1 &les; '''n''' &les; 1000		*1 &les; '''n''' &les; 1000

Vardai Erwin: /* rezolvare */

2023-03-23T21:02:37Z

rezolvare

← Older revision		Revision as of 21:02, 23 March 2023
Line 24:		Line 24:
	:7		:7

	==~~rezolvare~~==		==Rezolvare==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">

Vardai Erwin: /* Rezolvare ver. 1 */

2023-03-23T21:02:05Z

Rezolvare ver. 1

← Older revision		Revision as of 21:02, 23 March 2023
Line 27:		Line 27:
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
	def validare(n~~, nums~~):		def validare(n):
	return n.isdigit() and 1 <= int(n) <= 1000		return n.isdigit() and 1 <= int(n) <= 1000


	def ~~triunghuri~~(n, ~~nums~~):		def triunghiuri1(n, lat):
	~~nums = []~~		lat.sort()
	~~for i in range~~(n):		cnt = 0
	~~count~~ = 0		for i in range(n - 2):
	for i in range(n-2):		for j in range(i + 1, n - 1):
	for j in range(i+1, n-1):		a = lat[i]
	~~for k in range(j+1, n):~~		b = lat[j]
	~~if nums~~[i]~~+nums~~[j] > ~~nums[k] and nums[i]~~+~~nums[k] > nums[j] and nums~~[j]+~~nums[k] > nums[i]~~:		dr = n - 1
	~~count~~ += 1		st = j + 1
			while dr >= st:
			mij = (dr + st) // 2
			if lat[mij] < a + b:
			st = mij + 1
			else:
			dr = mij - 1
			cnt += dr - j

	print(~~"Numărul de triunghiuri distincte este:", count~~)		print(cnt)


	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(~~input~~(~~"Introduceți numărul de elemente: "~~))		x = None
	~~nums =~~ (int(~~input~~("~~Introduceți numărul:~~ ")))		n = input()
			lat = list(map(int, input().split()))
			if validare(n):
			for i in range(int(n)):
			if str(i).isdigit() and i < 1_000_000:
			x = True
			else:
			x = False
			if x is True:
			print("Datele introduse corespund restricțiilor impuse.")
			n = int(n)
			triunghiuri1(n, lat)
			else:
			print("Datele introduse nu corespund restricțiilor impuse.")


	~~if validare(n, nums):~~
	~~n, nums = int(n), int(nums)~~
	~~print("Datele introduse corespund restricțiilor impuse.")~~
	~~triunghuri(n, nums)~~
	~~else:~~
	~~print("Datele introduse nu corespund restricțiilor impuse.")~~
	</syntaxhighlight>		</syntaxhighlight>

Vardai Erwin: /* Rezolvare ver. 1 */

2023-03-23T20:54:03Z

Rezolvare ver. 1

← Older revision		Revision as of 20:54, 23 March 2023
Line 24:		Line 24:
	:7		:7

	== Rezolvare ver. 1 ==		==rezolvare==
			=== Rezolvare ver. 1 ===
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
	def validare(n, nums):		def validare(n, nums):

Vardai Erwin: /* Exemplul 1 */

2023-03-23T20:49:03Z

Exemplul 1

← Older revision		Revision as of 20:49, 23 March 2023
Line 10:		Line 10:

	*cele '''n''' numere citite vor fi mai mici decât 1.000.000		*cele '''n''' numere citite vor fi mai mici decât 1.000.000
	==Exemplul 1==		==Exemplu==
			===Exemplul 1===
	;Intrare		;Intrare

Carla Chereji: Pagină nouă: ==Cerință== Se dau '''n''' numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere. ==Date de intrare== Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale. ==Date de ieșire== Programul va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate ==Restricții de precizări== 1 ⩽ '''n''' ⩽ 1000 cele '''n''' numere citite vor fi mai mici de...

2023-03-21T07:06:21Z

Pagină nouă: ==Cerință== Se dau '''n''' numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere. ==Date de intrare== Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale. ==Date de ieșire== Programul va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate ==Restricții de precizări== *1 ⩽ '''n''' ⩽ 1000 *cele '''n''' numere citite vor fi mai mici de...

New page

==Cerință==
Se dau '''n''' numere naturale distincte. Determinaţi câte triunghiuri distincte pot avea lungimile laturilor printre aceste numere.
==Date de intrare==
Programul citește de la tastatură numărul '''n''', iar apoi cele '''n''' numere naturale.
==Date de ieșire==
Programul va afișa pe ecran numărul C, reprezentând numărul de triunghiuri determinate
==Restricții de precizări==
*1 &les; '''n''' &les; 1000

*cele '''n''' numere citite vor fi mai mici decât 1.000.000
==Exemplul 1==
;Intrare

:5

:3 5 10 7 6

;Ieșire

:Datele introduse corespund restricțiilor impuse.

:7

== Rezolvare ver. 1 ==
<syntaxhighlight lang="python" line="1" start="1">
def validare(n, nums):
return n.isdigit() and 1 <= int(n) <= 1000

def triunghuri(n, nums):
nums = []
for i in range(n):
count = 0
for i in range(n-2):
for j in range(i+1, n-1):
for k in range(j+1, n):
if nums[i]+nums[j] > nums[k] and nums[i]+nums[k] > nums[j] and nums[j]+nums[k] > nums[i]:
count += 1

print("Numărul de triunghiuri distincte este:", count)

if __name__ == '__main__':
n = int(input("Introduceți numărul de elemente: "))
nums = (int(input("Introduceți numărul: ")))

if validare(n, nums):
n, nums = int(n), int(nums)
print("Datele introduse corespund restricțiilor impuse.")
triunghuri(n, nums)
else:
print("Datele introduse nu corespund restricțiilor impuse.")
</syntaxhighlight>