0295 – Vecini - Revision history

Tamas Claudia at 18:36, 28 April 2023

2023-04-28T18:36:19Z

← Older revision		Revision as of 18:36, 28 April 2023
Line 2:		Line 2:

	== Cerinţa ==		== Cerinţa ==
	Se dă un şir cu '''~~numar~~''' elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el.		Se dă un şir cu '''n''' elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el.
	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numărul '''~~numar~~''', iar apoi '''~~numar~~''' numere naturale, separate prin spaţii.		Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spaţii.
	== Date de ieşire ==		== Date de ieşire ==
	~~Programul afișează~~ pe ecran mesajul '''DA''', dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el, respectiv '''NU''' în caz contrar.		Dacă datele introduse sunt corecte, pe ecran se va afișa '''"Datele introduse sunt corecte."''', apoi programul afișează mesajul '''DA''', dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el, respectiv '''NU''' în caz contrar. Dacă datele introduse nu sunt valide, se afișează mesajul: '''"Datele introduse nu sunt corecte."'''.
	== Restricții și precizări ==		== Restricții și precizări ==
	* ''' 1 &les; ~~numar~~ &les; 100 '''		* ''' 1 &les; n &les; 100 '''
	* elementele şirului vor avea cel mult '''9''' cifre		* elementele şirului vor avea cel mult '''9''' cifre

Line 16:		Line 16:
	: 803 60 102 408 6		: 803 60 102 408 6
	; Ieșire		; Ieșire
			: Datele introduse sunt corecte.
	: DA		: DA

Line 21:		Line 22:

	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			#0295

	~~numar = int~~(~~input~~())		def validare_date(n, lista):
	~~v = [int~~(~~input~~()~~) for i in range~~(~~numar~~)]		if n < 1 or n > 100:
			print("Datele introduse nu sunt corecte.")
			exit()
			for elem in lista:
			if elem < 0 or elem > 999999999:
			print("Datele introduse nu sunt corecte.")
			exit()
			print("Datele introduse sunt corecte.")

	~~for i in range(numar):~~
	~~v[i] = v[i] % 2~~

	~~for i in range~~(1, ~~numar-1~~):		def verificaVecinii(lista, pozitie):
	if v[i-1] == v[i] and v[i] == v[i~~+1]~~:		if (pozitie == 0 or lista[pozitie-1] % 2 == lista[pozitie] % 2) and (pozitie == len(lista)-1 or lista[pozitie+1] % 2 == lista[pozitie] % 2):
	print("DA")		return True
	~~break~~		else:
			return False


			if __name__ == "__main__":
			n = int(input("Introduceți un numar: "))
			lista = list(map(int, input("Introduceți numerele din lista cu spatiu intre ele: ").split()))
			validare_date(n, lista)
			gasit = False
			for i in range(n):
			if verificaVecinii(lista, i):
			print("DA")
			gasit = True
			break
			if not gasit:
			print("NU")


	~~if i == numar-2:~~
	~~print("NU")~~

	</syntaxhighlight>		</syntaxhighlight>

			== Explicație rezolvare ==
			Funcția '''validare_date(n, lista)''' validează datele introduse de utilizator. Ea primește ca parametri numărul de elemente din șir și lista de elemente, iar în cazul în care numărul de elemente nu se încadrează în intervalul [1, 100] sau cel puțin un element din listă depășește valoarea maximă permisă de 999999999, funcția afișează un mesaj de eroare și se termină executarea programului. În cazul în care toate datele sunt valide, se afișează mesajul '''Datele introduse sunt corecte.'''.<br><br>Funcția '''verificaVecinii(lista, pozitie)''' primește ca parametri lista de numere și poziția elementului curent din listă și verifică dacă acesta are ambii vecini cu aceeași paritate cu el. Dacă da, returnează '''True''', altfel returnează '''False'''.<br><br>În funcția principală '''__main__''', se citește numărul de elemente din șir și lista de elemente de la tastatură folosind funcția '''input()'''. Lista de elemente este convertită într-o listă de întregi folosind funcția '''map()''' și metoda '''split()''' pentru a separa elementele citite prin spații. Apoi, funcția '''validare_date(n, lista)''' este apelată pentru a valida datele introduse.<br><br>În continuare, se parcurge lista cu ajutorul unui for și se verifică pentru fiecare element dacă are ambii vecini cu aceeași paritate cu el folosind funcția '''verificaVecinii(lista, i)'''. Dacă se găsește un astfel de element, se afișează mesajul '''DA''' și se setează variabila gasit pe '''True'''. Dacă nu se găsește niciun element cu această proprietate, se afișează mesajul '''NU'''.

Tamas Claudia at 17:15, 12 March 2023

2023-03-12T17:15:55Z

← Older revision		Revision as of 17:15, 12 March 2023
Line 9:		Line 9:
	== Restricții și precizări ==		== Restricții și precizări ==
	* ''' 1 &les; numar &les; 100 '''		* ''' 1 &les; numar &les; 100 '''
			* elementele şirului vor avea cel mult '''9''' cifre

	== Exemplu ==		== Exemplu ==

Tamas Claudia: Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/295/vecini] == Cerinţa == Se dă un şir cu '''numar''' elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el. == Date de intrare == Programul citește de la tastatură numărul '''numar''', iar apoi '''numar''' numere naturale, separate prin spaţii. == Date de ieşire == Programul afișează pe ecran mesajul '''DA''', dacă există în şir elemente care să...

2023-03-12T17:14:10Z

Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/295/vecini] == Cerinţa == Se dă un şir cu '''numar''' elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el. == Date de intrare == Programul citește de la tastatură numărul '''numar''', iar apoi '''numar''' numere naturale, separate prin spaţii. == Date de ieşire == Programul afișează pe ecran mesajul '''DA''', dacă există în şir elemente care să...

New page

Sursă: [https://www.pbinfo.ro/probleme/295/vecini]

== Cerinţa ==
Se dă un şir cu '''numar''' elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el.
== Date de intrare ==
Programul citește de la tastatură numărul '''numar''', iar apoi '''numar''' numere naturale, separate prin spaţii.
== Date de ieşire ==
Programul afișează pe ecran mesajul '''DA''', dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el, respectiv '''NU''' în caz contrar.
== Restricții și precizări ==
* ''' 1 &les; numar &les; 100 '''

== Exemplu ==
; Intrare
: 5
: 803 60 102 408 6
; Ieșire
: DA

== Rezolvare ==

<syntaxhighlight lang="python" line>

numar = int(input())
v = [int(input()) for i in range(numar)]

for i in range(numar):
v[i] = v[i] % 2

for i in range(1, numar-1):
if v[i-1] == v[i] and v[i] == v[i+1]:
print("DA")
break

if i == numar-2:
print("NU")

</syntaxhighlight>