4151 - AMM - Revision history

Csatari Mălina at 19:26, 8 April 2023

2023-04-08T19:26:32Z

← Older revision		Revision as of 19:26, 8 April 2023
Line 82:		Line 82:

	== Explicație rezolvare ==		== Explicație rezolvare ==
	Programul de mai sus conține două funcții, funcția '''elem_cuprinse_intre_elem_minim_maxim(vector, n)''' și funcția '''citire_conform_restrictiilor(vector, n)''', care se vor rula în interiorul main-ului după citirea numărului n (linia 38) și celor n numere pe care le vom pune în șirul „vector” (linia 39).<br> După ce am citit elementele, se va apela '''funcția citire_conform_restrictiilor(vector, n)''' care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică dacă lungimea vectorului n este între 1 și 1000 (linia 24), dacă elementele vectorului sunt mai mici decât 100000 (liniile 27, 28) și dacă n este lungimea vectorului „vector” (linia 31). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 34) și se va continua programul.<br> Dacă s-au introdus corect datele, se va apela funcția '''elem_cuprinse_intre_elem_minim_maxim(vector, n)''' care primește ca parametrii vectorul „vector” și dimensiunea sa „n”. În această funcție se inițializează variabilele „minim” și „maxim”, cu valoare mare, respectiv valoare mică, 100000 respectiv 0 și două variabile care reprezintă pozițiile minimului și maximului în vector și sunt inițializate cu 0. În continuare, se parcurge vectorul cu un for (linia 8) și se compară fiecare element cu valorile de la indexul minim și maxim. Dacă elementul curent este mai mare decât elementul de la indexul maxim, atunci se actualizează valoarea lui „maxim” cu elementul curent și se actualizează și poziția maximului, „poz_max”, cu indexul elementului curent. Dacă elementul curent este mai mic decât elementul de la indexul minim, atunci se actualizează valoarea lui „minim” cu elementul curent și se actualizează și poziția minimului, „poz_min”, cu indexul elementului curent. După ce bucla a terminat de parcurs vectorul, se verifică dacă „poz_min” este mai mare decât „poz_max” pentru a afișa elementele dintre ele corect (pentru a scrie for-ul de afișare corect și pentru cazul în care poz_min se află după poz_max). Dacă este așa, se interschimbă pozițiile minimului și maximului și se afișează cu un for (linia 19) de la poz_min la poz_max + 1 deoarece acesta parcurge intervalul [poz_min, poz_max] (for i in range(element1, element2): parcurge intervalul [element1, element2), dar noi avem nevoie de ambele intervale închise, așadar punem poz_max + 1). În final, vom avea afișat vectorul corect, conform cerinței.		Programul de mai sus conține două funcții, funcția '''elem_cuprinse_intre_elem_minim_maxim(vector, n)''' și funcția '''citire_conform_restrictiilor(vector, n)''', care se vor rula în interiorul main-ului ('''if __name__ == '__main__' ''', linia 37) după citirea numărului n (linia 38) și celor n numere pe care le vom pune în șirul „vector” (linia 39).<br> După ce am citit elementele, se va apela '''funcția citire_conform_restrictiilor(vector, n)''' care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică dacă lungimea vectorului n este între 1 și 1000 (linia 24), dacă elementele vectorului sunt mai mici decât 100000 (liniile 27, 28) și dacă n este lungimea vectorului „vector” (linia 31). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 34) și se va continua programul.<br> Dacă s-au introdus corect datele, se va apela funcția '''elem_cuprinse_intre_elem_minim_maxim(vector, n)''' care primește ca parametrii vectorul „vector” și dimensiunea sa „n”. În această funcție se inițializează variabilele „minim” și „maxim”, cu valoare mare, respectiv valoare mică, 100000 respectiv 0 și două variabile care reprezintă pozițiile minimului și maximului în vector și sunt inițializate cu 0. În continuare, se parcurge vectorul cu un for (linia 8) și se compară fiecare element cu valorile de la indexul minim și maxim. Dacă elementul curent este mai mare decât elementul de la indexul maxim, atunci se actualizează valoarea lui „maxim” cu elementul curent și se actualizează și poziția maximului, „poz_max”, cu indexul elementului curent. Dacă elementul curent este mai mic decât elementul de la indexul minim, atunci se actualizează valoarea lui „minim” cu elementul curent și se actualizează și poziția minimului, „poz_min”, cu indexul elementului curent. După ce bucla a terminat de parcurs vectorul, se verifică dacă „poz_min” este mai mare decât „poz_max” pentru a afișa elementele dintre ele corect (pentru a scrie for-ul de afișare corect și pentru cazul în care poz_min se află după poz_max). Dacă este așa, se interschimbă pozițiile minimului și maximului și se afișează cu un for (linia 19) de la poz_min la poz_max + 1 deoarece acesta parcurge intervalul [poz_min, poz_max] (for i in range(element1, element2): parcurge intervalul [element1, element2), dar noi avem nevoie de ambele intervale închise, așadar punem poz_max + 1). În final, vom avea afișat vectorul corect, conform cerinței.

Csatari Mălina at 09:50, 8 April 2023

2023-04-08T09:50:15Z

← Older revision		Revision as of 09:50, 8 April 2023
Line 24:		Line 24:
	; Intrare		; Intrare
	: 1234		: 1234
			: 1 2 3
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
Line 51:		Line 52:


	def citire_conform_restrictiilor():		def citire_conform_restrictiilor(vector, n):
	~~n = int(input())~~
	if n < 1 or n > 1000:		if n < 1 or n > 1000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	~~vector = list(map(int, input().split()))~~
	for x in vector:		for x in vector:
	if x >= 100000:		if x >= 100000:
Line 65:		Line 64:
	exit()		exit()
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~return vector, n~~


	if __name__ == '__main__':		if __name__ == '__main__':
	vector, ~~n =~~ citire_conform_restrictiilor()		n = int(input())
			vector = list(map(int, input().split()))
			citire_conform_restrictiilor(vector, n)
	elem_cuprinse_intre_elem_minim_maxim(vector, n)		elem_cuprinse_intre_elem_minim_maxim(vector, n)

Line 80:		Line 80:

	</syntaxhighlight>		</syntaxhighlight>

			== Explicație rezolvare ==
			Programul de mai sus conține două funcții, funcția '''elem_cuprinse_intre_elem_minim_maxim(vector, n)''' și funcția '''citire_conform_restrictiilor(vector, n)''', care se vor rula în interiorul main-ului după citirea numărului n (linia 38) și celor n numere pe care le vom pune în șirul „vector” (linia 39).<br> După ce am citit elementele, se va apela '''funcția citire_conform_restrictiilor(vector, n)''' care primește doi parametri: vectorul „vector” și lungimea sa, reprezentată de variabila „n”. Funcția verifică dacă lungimea vectorului n este între 1 și 1000 (linia 24), dacă elementele vectorului sunt mai mici decât 100000 (liniile 27, 28) și dacă n este lungimea vectorului „vector” (linia 31). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 34) și se va continua programul.<br> Dacă s-au introdus corect datele, se va apela funcția '''elem_cuprinse_intre_elem_minim_maxim(vector, n)''' care primește ca parametrii vectorul „vector” și dimensiunea sa „n”. În această funcție se inițializează variabilele „minim” și „maxim”, cu valoare mare, respectiv valoare mică, 100000 respectiv 0 și două variabile care reprezintă pozițiile minimului și maximului în vector și sunt inițializate cu 0. În continuare, se parcurge vectorul cu un for (linia 8) și se compară fiecare element cu valorile de la indexul minim și maxim. Dacă elementul curent este mai mare decât elementul de la indexul maxim, atunci se actualizează valoarea lui „maxim” cu elementul curent și se actualizează și poziția maximului, „poz_max”, cu indexul elementului curent. Dacă elementul curent este mai mic decât elementul de la indexul minim, atunci se actualizează valoarea lui „minim” cu elementul curent și se actualizează și poziția minimului, „poz_min”, cu indexul elementului curent. După ce bucla a terminat de parcurs vectorul, se verifică dacă „poz_min” este mai mare decât „poz_max” pentru a afișa elementele dintre ele corect (pentru a scrie for-ul de afișare corect și pentru cazul în care poz_min se află după poz_max). Dacă este așa, se interschimbă pozițiile minimului și maximului și se afișează cu un for (linia 19) de la poz_min la poz_max + 1 deoarece acesta parcurge intervalul [poz_min, poz_max] (for i in range(element1, element2): parcurge intervalul [element1, element2), dar noi avem nevoie de ambele intervale închise, așadar punem poz_max + 1). În final, vom avea afișat vectorul corect, conform cerinței.

Csatari Mălina at 17:24, 15 March 2023

2023-03-15T17:24:51Z

← Older revision		Revision as of 17:24, 15 March 2023
Line 7:		Line 7:
	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, pe ecran se va afișa:		Dacă datele sunt introduse corect, pe ecran se va afișa:
	"Datele sunt introduse corect.", apoi pe un rând nou ~~vor~~ afișa elementele cerute, separate prin exact un spațiu. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".		"Datele sunt introduse corect.", apoi pe un rând nou va afișa elementele cerute, separate prin exact un spațiu. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Csatari Mălina: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4151/amm - AMM] ---- == Cerinţa == Se citește un vector cu '''n''' elemente, numere naturale distincte. Să se afișeze elementele cuprinse între elementul cu valoarea minimă și cel cu valoare maximă din vector, inclusiv acestea. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, reprezentând elementele vectorului. == Date de ieșire == Dacă datele sunt introduse corect,...

2023-03-15T17:14:27Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4151/amm - AMM] ---- == Cerinţa == Se citește un vector cu '''n''' elemente, numere naturale distincte. Să se afișeze elementele cuprinse între elementul cu valoarea minimă și cel cu valoare maximă din vector, inclusiv acestea. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, reprezentând elementele vectorului. == Date de ieșire == Dacă datele sunt introduse corect,...

New page

Sursa: [https://www.pbinfo.ro/probleme/4151/amm - AMM]
----
== Cerinţa ==
Se citește un vector cu '''n''' elemente, numere naturale distincte. Să se afișeze elementele cuprinse între elementul cu valoarea minimă și cel cu valoare maximă din vector, inclusiv acestea.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, reprezentând elementele vectorului.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt introduse corect.", apoi pe un rând nou vor afișa elementele cerute, separate prin exact un spațiu. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 &les; '''n''' &les; 1.000
* elementele vectorului vor fi mai mici decât '''100.000'''

== Exemple ==
===Exemplul 1===
; Intrare
: 5
: 7 9 6 2 8
; Ieșire
: Datele sunt introduse corect.
: 9 6 2
===Exemplul 2===
; Intrare
: 1234
; Ieșire
: Datele nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 4151 AMM

def elem_cuprinse_intre_elem_minim_maxim(vector, n):
minim = 100000
maxim = 0
poz_min = 0
poz_max = 0
for i in range(n):
if vector[i] > maxim:
maxim = vector[i]
poz_max = i
if vector[i] < minim:
minim = vector[i]
poz_min = i
if poz_min > poz_max:
aux = poz_min
poz_min = poz_max
poz_max = aux
for i in range(poz_min, poz_max + 1):
print(vector[i], end=' ')

def citire_conform_restrictiilor():
n = int(input())
if n < 1 or n > 1000:
print("Datele nu corespund restricțiilor impuse.")
exit()
vector = list(map(int, input().split()))
for x in vector:
if x >= 100000:
print("Datele nu corespund restricțiilor impuse.")
exit()
if n != len(vector):
print("Datele nu corespund restricțiilor impuse.")
exit()
print("Datele sunt introduse corect.")
return vector, n

if __name__ == '__main__':
vector, n = citire_conform_restrictiilor()
elem_cuprinse_intre_elem_minim_maxim(vector, n)

</syntaxhighlight>