0698 - nrpits - Revision history

Aurelia Raluca at 20:01, 23 February 2024

2024-02-23T20:01:18Z

Aurelia Raluca: /* Rezolvare */

2023-12-19T18:59:49Z

Rezolvare

← Older revision		Revision as of 18:59, 19 December 2023
Line 51:		Line 51:

	#0698 - nrpits		#0698 - nrpits

	def numar_gropi(serie):		def numar_gropi(serie):
	n = len(serie)		n = len(serie)
Line 66:		Line 65:


	</~~syntaxhightlight~~>		rezultat = numar_gropi(serie_data)
			print(f"Numărul de gropi în șir este: {rezultat}")



			</syntaxhighlight>

Aurelia Raluca: /* Rezolvare */

2023-12-19T18:58:11Z

Rezolvare

← Older revision		Revision as of 18:58, 19 December 2023
Line 50:		Line 50:
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

	# 0698 - nrpits		#0698 - nrpits

	def numar_gropi(serie):		def numar_gropi(serie):
Line 64:		Line 64:

	return grope		return grope
	~~rezultat = numar_gropi(serie_data)~~
	~~print(f"Numărul de gropi în șir este: {rezultat}")~~

	</syntaxhightlight>		</syntaxhightlight>

Aurelia Raluca: /* Rezolvare */

2023-12-19T18:56:54Z

Rezolvare

← Older revision		Revision as of 18:56, 19 December 2023
Line 49:		Line 49:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">

	# 0698 - nrpits		# 0698 - nrpits

Line 64:		Line 65:
	return grope		return grope
	rezultat = numar_gropi(serie_data)		rezultat = numar_gropi(serie_data)
			print(f"Numărul de gropi în șir este: {rezultat}")

	</syntaxhightlight>		</syntaxhightlight>
	~~print(f"Numărul de gropi în șir este: {rezultat}")~~

Aurelia Raluca: Pagină nouă: == Enunt == Se dă un șir de N numere distincte a[1],a[2],..a[N]. Orice secvență a[i],a[i+1],...,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k], i < k < j, sunt mai mici decât extremitățile a[i] și a[j], o vom numi în continuare “groapă”. == Cerința == Scrieţi un program care va determina numărul “gropilor” din șirul dat. == Date de intrare == Fișierul de intrare nrpits.in conţine pe prima linie numărul natural N. Pe linia a d...

2023-12-19T18:54:43Z

Pagină nouă: == Enunt == Se dă un șir de N numere distincte a[1],a[2],..a[N]. Orice secvență a[i],a[i+1],...,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k], i < k < j, sunt mai mici decât extremitățile a[i] și a[j], o vom numi în continuare “groapă”. == Cerința == Scrieţi un program care va determina numărul “gropilor” din șirul dat. == Date de intrare == Fișierul de intrare nrpits.in conţine pe prima linie numărul natural N. Pe linia a d...

New page

== Enunt ==

Se dă un șir de N numere distincte a[1],a[2],..a[N]. Orice secvență a[i],a[i+1],...,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k], i < k < j, sunt mai mici decât extremitățile a[i] și a[j], o vom numi în continuare “groapă”.

== Cerința ==

Scrieţi un program care va determina numărul “gropilor” din șirul dat.

== Date de intrare ==

Fișierul de intrare nrpits.in conţine pe prima linie numărul natural N. Pe linia a doua se află scrise cele N numere naturale ale șirului, separate prin spațiu.

== Date de ieșire ==

Fișierul de ieșire nrpits.out va conține un singur număr reprezentând numărul de “gropi” ale șirului dat.

== Restricții și precizări ==

*2 ≤ N ≤ 1.000.000
*1 ≤ a[i] ≤ 1.000.000, pentru fiecare 1 ≤ i ≤ N
*orice “groapă” are cel puțin trei elemente

== Exemplul 1 ==

; intare

:12

:12 1 10 3 4 11 5 8 7 9 2 6

; iesire

:Datele introduse corespund restrictiilor impuse.

:8

== Exemplul 2 ==

; intrare

:1

:0 2 6 8 -3 5 9 1 4 7 -1 7

; iesire

:Datele de intrare nu corespund restrictiilor impuse.

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
# 0698 - nrpits

def numar_gropi(serie):
n = len(serie)
grope = 0

for i in range(1, n-1):
valoare_curenta = serie[i]

# Verificăm dacă este o groapă
if serie[i-1] > valoare_curenta < serie[i+1]:
grope += 1

return grope
rezultat = numar_gropi(serie_data)

</syntaxhightlight>
print(f"Numărul de gropi în șir este: {rezultat}")