Bogdan.Pop at 21:19, 8 January 2023

2023-01-08T21:19:04Z

← Older revision		Revision as of 21:19, 8 January 2023
Line 4:		Line 4:
	* Secvenţa ''vector[1]'', ''vector[2]'', ... , ''vector['''indice''']'' este strict crescătoare.		* Secvenţa ''vector[1]'', ''vector[2]'', ... , ''vector['''indice''']'' este strict crescătoare.
	* Secvenţa ''vector['''indice''']'', ''vector['''indice''' + 1]'', ... , ''vector['''numar_elemente''']'' este strict descrescătoare.		* Secvenţa ''vector['''indice''']'', ''vector['''indice''' + 1]'', ... , ''vector['''numar_elemente''']'' este strict descrescătoare.

			Se citeşte un şir '''vector''' cu '''numar_elemente''' elemente. Să se verifice dacă este <u>''şir munte''</u>.
	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numărul '''numar_elemente''', iar apoi cele '''numar_elemente''' elemente ale şirului '''vector'''.		Programul citește de la tastatură numărul '''numar_elemente''', iar apoi cele '''numar_elemente''' elemente ale şirului '''vector'''.

Bogdan.Pop: Pagină nouă: == Cerinţa == Un şir '''vector''' se numeşte ''şir munte'', dacă are un singur maxim pe poziţia '''indice''', numit '''varf''' şi respectă următoarele proprietăţi: * În stânga şi în dreapta vârfului există cel puţin câte un element. * Secvenţa ''vector[1]'', ''vector[2]'', ... , ''vector['''indice''']'' este strict crescătoare. * Secvenţa ''vector['''indice''']'', ''vector['''indice''' + 1]'', ... , ''vector['''numar_elemente''']'' este strict des...

2023-01-08T21:15:09Z

Pagină nouă: == Cerinţa == Un şir '''vector''' se numeşte ''şir munte'', dacă are un singur maxim pe poziţia '''indice''', numit '''varf''' şi respectă următoarele proprietăţi: * În stânga şi în dreapta vârfului există cel puţin câte un element. * Secvenţa ''vector[1]'', ''vector[2]'', ... , ''vector['''indice''']'' este strict crescătoare. * Secvenţa ''vector['''indice''']'', ''vector['''indice''' + 1]'', ... , ''vector['''numar_elemente''']'' este strict des...

New page

== Cerinţa ==
Un şir '''vector''' se numeşte ''şir munte'', dacă are un singur maxim pe poziţia '''indice''', numit '''varf''' şi respectă următoarele proprietăţi:
* În stânga şi în dreapta vârfului există cel puţin câte un element.
* Secvenţa ''vector[1]'', ''vector[2]'', ... , ''vector['''indice''']'' este strict crescătoare.
* Secvenţa ''vector['''indice''']'', ''vector['''indice''' + 1]'', ... , ''vector['''numar_elemente''']'' este strict descrescătoare.
== Date de intrare ==
Programul citește de la tastatură numărul '''numar_elemente''', iar apoi cele '''numar_elemente''' elemente ale şirului '''vector'''.
== Date de ieșire ==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de mesajul "DA" sau "NU" în funcţie că este ''şir munte'' sau nu. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
* numar_elemente ∈ ℕ
* 3 &les; numar_elemente &les; 1.000
* ''element vector'' ∈ ℕ
* 0 &les; ''element vector'' &les; 1.000.000.000
== Exemplu ==
; Intrare
: 5
: 1
: 2
: 3
: 4
: 5
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: NU
 
; Intrare
: 5
: 1
: 2
: 3
: 4
: 3
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: DA
 
; Intrare
: 3
: 5
: abc
: 63.5
; Ieșire
: Datele introduse nu corespund restricțiilor impuse.
 
; Intrare
: 2
: -25
: abc
; Ieșire
: Datele introduse nu corespund restricțiilor impuse.
 
== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 1321 - Sir Munte

def validare_date_numar_elemente(numar):
if numar.isdigit():
if 3 <= int(numar) <= 1_000:
return True
else:
return False
else:
return False

def validare_date_vector(vector):
return all(element.isdigit() and len(element) < 10 for element in vector)

def sir_munte(vector, numar_elemente):
varf = max(vector)

aux = vector.count(varf)

if aux > 1:
print("NU")
else:
indice = vector.index(varf)

if 0 < indice < len(vector) - 1:
if vector[:indice + 1] == sorted(vector[:indice + 1]) and vector[indice:] == sorted(vector[indice:], reverse=True):
print("DA")
else:
print("NU")
else:
print("NU")

if __name__ == "__main__":
numar_elemente = input()
vector = []

if validare_date_numar_elemente(numar_elemente):
numar_elemente = int(numar_elemente)
for indice in range(numar_elemente):
vector.append(input())
if validare_date_vector(vector):
print("Datele de intrare corespund restricțiilor impuse.")
sir_munte(vector, numar_elemente)
else:
print("Datele de intrare nu corespund restricțiilor impuse.")
else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>

1321 – Șir Munte - Revision history

Bogdan.Pop at 21:19, 8 January 2023