3815 - Poligon - Revision history

Sovago Rares-Andrei at 09:04, 8 April 2023

2023-04-08T09:04:54Z

← Older revision		Revision as of 09:04, 8 April 2023
Line 81:		Line 81:
	main()		main()
	</syntaxhighlight>		</syntaxhighlight>

			==Explicatie==

			Funcția validate_input(n, laturi)

			Această funcție verifică dacă datele de intrare sunt valide. Are doi parametri:

			n - numărul de laturi ale poligonului
			laturi - o listă de n valori reprezentând lungimea fiecărui latură a poligonului
			Funcția returnează True dacă datele sunt valide și False în caz contrar.

			Funcția main()

			Această funcție este funcția principală a programului și este rulată atunci când scriptul Python este executat. Funcția citește datele de intrare de la tastatură, verifică dacă datele sunt valide cu ajutorul funcției validate_input(), afișează un mesaj de eroare dacă datele nu corespund formatului cerut sau dacă nu corespund restricțiilor impuse, și calculează dacă poligonul poate fi construit cu ajutorul funcției poate_fi_poligon().

			Funcția poate_fi_poligon(n, laturi)

			Această funcție primește aceleași date de intrare ca și validate_input() și verifică dacă un poligon cu aceste laturi poate fi construit. Funcția calculează suma lungimilor tuturor laturilor și găsește lungimea celei mai lungi laturi. Dacă suma lungimilor tuturor laturilor, cu excepția lungimii celei mai lungi, este mai mare decât lungimea celei mai lungi laturi, atunci poligonul poate fi construit și funcția afișează "DA". Altfel, funcția afișează "NU".

Nagy Lenard at 12:53, 19 March 2023

2023-03-19T12:53:33Z

← Older revision		Revision as of 12:53, 19 March 2023
Line 78:		Line 78:


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





	</syntaxhighlight>		</syntaxhighlight>

Sovago Rares-Andrei: /* Exemplul 2 */

2023-03-19T12:39:56Z

Exemplul 2

← Older revision		Revision as of 12:39, 19 March 2023
Line 23:		Line 23:
	; ''Intrare''		; ''Intrare''
	:4		:4
	:~~2 3 7 9~~		:4 5 10 19
	; ''Ieșire''		; ''Ieșire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:DA		:NU

	===Exemplul 3===		===Exemplul 3===

Sovago Rares-Andrei: /* Exemplul 2 */

2023-03-19T12:39:13Z

Exemplul 2

← Older revision		Revision as of 12:39, 19 March 2023
Line 26:		Line 26:
	; ''Ieșire''		; ''Ieșire''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:NU		:DA

	===Exemplul 3===		===Exemplul 3===
	; ''Intrare''		; ''Intrare''

Sovago Rares-Andrei: /* Rezolvare */

2023-03-19T12:38:00Z

Rezolvare

← Older revision		Revision as of 12:38, 19 March 2023
Line 71:		Line 71:
	suma = sum(laturi)		suma = sum(laturi)
	max_latura = max(laturi)		max_latura = max(laturi)
	if (suma - max_latura) <= max_latura:		if (suma - max_latura) > max_latura: # modified condition
	print("DA")		print("DA")
	else:		else:
Line 79:		Line 79:
	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()

Sovago Rares-Andrei: /* Rezolvare */

2023-03-19T12:21:28Z

Rezolvare

← Older revision		Revision as of 12:21, 19 March 2023
Line 79:		Line 79:
	if __name__ == "__main__":		if __name__ == "__main__":
	main()		main()

Sovago Rares-Andrei: Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Aflati daca acestea pot fi laturile unui poligon cu '''n''' laturi. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", Programul va afișa pe ecran mesajul ''DA'', daca numerele date pot fi laturile unui poligon,altfel se afiseaza mesa...

2023-03-19T10:33:59Z

Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Aflati daca acestea pot fi laturile unui poligon cu '''n''' laturi. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", Programul va afișa pe ecran mesajul ''DA'', daca numerele date pot fi laturile unui poligon,altfel se afiseaza mesa...

New page

== Cerinţa ==
Se dau '''n''' numere naturale. Aflati daca acestea pot fi laturile unui poligon cu '''n''' laturi.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spații.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt introduse corect.", Programul va afișa pe ecran mesajul ''DA'', daca numerele date pot fi laturile unui poligon,altfel se afiseaza mesajul ''NU''. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
* 1 ≤ n ≤ 1000000
*cele n numere citite vor fi mai mici decât 1.000.000.000

== Exemple ==
===Exemplul 1===
; ''Intrare''
: 5
:1 2 3 4 5
; ''Ieșire''
:Datele sunt introduse corect.
:DA
===Exemplul 2===
; ''Intrare''
:4
:2 3 7 9
; ''Ieșire''
:Datele sunt introduse corect.
:NU
===Exemplul 3===
; ''Intrare''
: 3
:1000000001 500000000 250000000
; ''Ieșire''
:Datele nu corespund restricțiilor impuse.
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 3815 - Poligon
def validate_input(n, laturi):
if not (1 <= n <= 1000000):
return False
if not all(1 <= latura <= 1000000000 for latura in laturi):
return False
return True

def main():
try:
n = int(input())
laturi = list(map(int, input().split()))
if not validate_input(n, laturi):
raise ValueError
except ValueError:
print("Datele nu corespund restricțiilor impuse.")
return
except:
print("Datele nu corespund formatului cerut.")
return

print("Datele sunt introduse corect.")
poate_fi_poligon(n, laturi)

def poate_fi_poligon(n, laturi):
if not validate_input(n, laturi):
print("Datele nu corespund restricțiilor impuse.")
return

suma = sum(laturi)
max_latura = max(laturi)
if (suma - max_latura) <= max_latura:
print("DA")
else:
print("NU")

if __name__ == "__main__":
main()

</syntaxhighlight>