0304 - Secvente - Revision history

Flaviu at 20:44, 14 May 2023

2023-05-14T20:44:08Z

← Older revision		Revision as of 20:44, 14 May 2023
Line 29:		Line 29:
	; Intrare		; Intrare
	: secvente.in		: secvente.in
	: ~~...~~		:
	: 10 12 14		: 10 12 14
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: secvente.out~~
	~~: Datele sunt introduse incorrect~~

	== Rezolvare ==		== Rezolvare ==
Line 41:		Line 40:
	# 0304 - Secvente		# 0304 - Secvente

	def ~~count_increasing_sequences~~(n, a):		def count_maximal_sequences(n, arr):
	~~cnt~~ = 0		sequences = 0
	~~for~~ i ~~in range(~~n):		i = 0
	j = i		while i < n:
	while j ~~+ 1~~ < n and a[j] ~~< a~~[j + 1]:		j = i + 1
			while j < n and arr[j] > arr[j-1]:
	j += 1		j += 1
	~~cnt~~ += (j > i)		sequences += j - i
	return ~~cnt~~		i = j
			return sequences

			def validate_input(n, arr):
			if not 1 <= n <= 1000:
			return False
			for x in arr:
			if not 1 <= x <= 9999:
			return False
			return True

	if __name__ == "__main__":		if __name__ == "__main__":
	try:		try:
	with open("secvente.in", "r") as f:		with open("secvente.in", "r") as f_in:
	n = int(f.readline())		n = int(f_in.readline().strip())
	a = []		arr = []
	for ~~line~~ in f:		for _ in range(n):
	a += list(map(int, ~~line~~.strip().split()))		arr += list(map(int, f_in.readline().strip().split()))
	if ~~len~~(a) ~~!= n~~:		if validate_input(n, arr):
	~~print~~("~~Datele nu corespund restricțiilor impuse~~.")		with open("secvente.out", "w") as f_out:
	~~else:~~		f_out.write(str(count_maximal_sequences(n, arr)))
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~with open~~("~~secvente~~.~~out~~"~~, "w") as g:~~		else:
	~~g.write(str(count_increasing_sequences(n, a))~~)		print("Datele nu corespund restricțiilor impuse.")
	except FileNotFoundError:		except FileNotFoundError:
	print("~~Fisierul secvente.in nu~~ exista.")		print("Nu exista fisierul de intrare!")


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Functia ~~def count_increasing_sequences primeste 2 parametri:~~		Functia count_maximal_sequences() calculeaza numarul de secvente maximale cu elementele ordonate crescator din sirul de intrare. Folosim doua variabile, i si j, pentru a parcurge sirul. Variabila i marcheaza inceputul unei secvente, iar variabila j cauta finalul secventei. Atunci cand gasim finalul secventei, adaugam la numarul de secvente maximale lungimea secventei curente, adica j-i. Apoi setam variabila i la valoarea lui j pentru a cauta urmatoarea secventa.

	~~n: reprezintă numărul~~ de ~~elemente~~ din ~~lista~~ a
	~~a: lista~~ de ~~n elemente~~
	~~Funcția utilizează o metodă iterativă~~ pentru a ~~număra secvențele maximale în care elementele sunt ordonate crescător~~. ~~Aceasta lucrează astfel:~~

	~~Inițializăm o variabilă cnt cu 0.~~		Functia validate_input() valideaza datele de intrare conform restrictiilor problemei. Returneaza True daca datele sunt corecte si False in caz contrar.
	~~Parcurgem lista a utilizând un iterator i în intervalul [0, n-1]~~
	~~Inițializăm un alt iterator j cu valoarea lui i~~
	~~Utilizând un ciclu while verificăm dacă următorul element din lista a~~ (~~a[j+1]) este mai mare decât elementul curent (a[j]~~). ~~Dacă da, incrementăm iteratorul j și continuăm să verificăm dacă elementele~~ sunt ~~în ordine crescătoare.~~
	Dacă j este mai mare decât i, adăugăm 1 la valoarea lui cnt. Acest lucru se face deoarece avem o secvență maximă crescătoare în această secvență, începând de la poziția i și terminând la poziția j.
	~~La final, funcția returnează valoarea lui cnt, care reprezintă numărul de secvențe maximale crescătoare găsite în lista a~~.

	~~În ceea ce privește blocul~~ if __name__ == "__main__":~~, acesta verifică dacă fișierul~~ de intrare ~~există și, dacă da, citesc datele~~ din ~~fișierul de intrare~~ secvente.in ~~și le pasează la funcția count_increasing_sequences~~(). ~~Funcția apoi scrie~~ rezultatul ~~în fișierul de ieșire~~ secvente.out, ~~împreună cu un mesaj corespunzător în cazul în care datele sunt~~ sau nu ~~sunt introduse corect~~.		In functia principala if __name__ == "__main__": citim datele de intrare din fisierul secvente.in. Apoi verificam daca datele sunt valide folosind functia validate_input(). Daca datele sunt valide, apelam functia count_maximal_sequences() pentru a calcula numarul de secvente maximale si scriem rezultatul in fisierul secvente.out. Afisam mesajul "Datele sunt introduse corect." daca totul a functionat bine. In caz contrar, afisam mesajul "Datele nu corespund restricțiilor impuse." sau "Nu exista fisierul de intrare!" daca fisierul de intrare nu exista.

Monica Dragos: /* Date de ieșire */

2023-05-14T20:18:40Z

Date de ieșire

← Older revision		Revision as of 20:18, 14 May 2023
Line 10:		Line 10:

	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~~ ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''', apoi fișierul secv.out conține ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. Î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 ==

Monica Dragos at 20:05, 14 May 2023

2023-05-14T20:05:52Z

← Older revision		Revision as of 20:05, 14 May 2023
Line 9:		Line 9:
	== 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 ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. Î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 ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

Monica Dragos: /* Date de ieșire */

2023-05-14T20:04:40Z

Date de ieșire

← Older revision		Revision as of 20:04, 14 May 2023
Line 8:		Line 8:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fişierul de ieşire secvente.out va conţine:~~
	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 ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. Î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 ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

Flaviu at 22:09, 13 May 2023

2023-05-13T22:09:32Z

← Older revision		Revision as of 22:09, 13 May 2023
Line 23:		Line 23:
	: 10 12 14		: 10 12 14
	; Ieșire		; Ieșire
			: Datele sunt introduse correct.
	: secvente.out		: secvente.out
	~~: Datele sunt introduse correct.~~
	: 3		: 3
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: secvente.in		: secvente.in
	: 8		: ...
	~~: 12 10 15 17 17~~
	: 10 12 14		: 10 12 14
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: secvente.out		: secvente.out
	: Datele ~~nu corespund restricțiilor impuse.~~		: Datele sunt introduse incorrect
	~~: 9~~

	== Rezolvare ==		== Rezolvare ==
Line 42:		Line 41:
	# 0304 - Secvente		# 0304 - Secvente

	def ~~citire_date():~~		def count_increasing_sequences(n, a):
	~~n = int(input())~~		cnt = 0
	~~v = list(map(int, input().split()))~~
	~~return n, v~~

	~~def secvente_crescatoare~~(n, v):
	~~numar_secvente~~ = 0
	for i in range(n):		for i in range(n):
	j = i ~~+ 1~~		j = i
	while j < n and v[j] ~~> v~~[j-1]:		while j + 1 < n and a[j] < a[j + 1]:
	j += 1		j += 1
	~~numar_secvente~~ += j ~~- i~~		cnt += (j > i)
	i ~~= j - 1~~		return cnt
	~~return numar_secvente~~

	~~def validare(n, v):~~
	~~if len(v~~) ~~!= n:~~
	~~return False~~
	~~for x in v:~~
	~~if x < 0 or x > 9999:~~
	~~return False~~
	return ~~True~~

	~~if __name__ == '__main__':~~
	~~n, v = citire_date()~~
	~~if validare(n, v):~~
	~~print("Datele sunt introduse corect.")~~
	~~print(secvente_crescatoare(n, v))~~
	~~else:~~
	~~print("Datele nu corespund restricțiilor impuse.")~~

			if __name__ == "__main__":
			try:
			with open("secvente.in", "r") as f:
			n = int(f.readline())
			a = []
			for line in f:
			a += list(map(int, line.strip().split()))
			if len(a) != n:
			print("Datele nu corespund restricțiilor impuse.")
			else:
			print("Datele sunt introduse corect.")
			with open("secvente.out", "w") as g:
			g.write(str(count_increasing_sequences(n, a)))
			except FileNotFoundError:
			print("Fisierul secvente.in nu exista.")

	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	~~Funcția citeste_date_intrare primește datele de intrare de la tastatură și le returnează sub forma unei liste.~~		Functia def count_increasing_sequences primeste 2 parametri:

	~~Funcția numara_secvente_crescatoare primește lista~~ de ~~numere și numără secvențele maximale cu~~ elemente ~~ordonate crescător~~ din ~~șirul dat. Algoritmul este simplu: parcurgem~~ lista ~~și ținem minte lungimea maximă~~ a unei secvențe cu elemente ordonate crescător și numărul de astfel de secvențe găsite până în acel moment. Când întâlnim un element mai mic decât cel precedent, înseamnă că secvența curentă s-a ~~încheiat, verificăm dacă are lungimea maximă și actualizăm numărul~~ de ~~secvențe dacă e cazul. La final mai facem~~ o ~~verificare dacă ultima secvență~~ a ~~fost maximă~~.		n: reprezintă numărul de elemente din lista a
			a: lista de n elemente
			Funcția utilizează o metodă iterativă pentru a număra secvențele maximale în care elementele sunt ordonate crescător. Aceasta lucrează astfel:

	~~Funcția valideaza verifică~~ dacă ~~datele~~ de ~~ieșire sunt valide~~.		Inițializăm o variabilă cnt cu 0.
			Parcurgem lista a utilizând un iterator i în intervalul [0, n-1]
			Inițializăm un alt iterator j cu valoarea lui i
			Utilizând un ciclu while verificăm dacă următorul element din lista a (a[j+1]) este mai mare decât elementul curent (a[j]). Dacă da, incrementăm iteratorul j și continuăm să verificăm dacă elementele sunt în ordine crescătoare.
			Dacă j este mai mare decât i, adăugăm 1 la valoarea lui cnt. Acest lucru se face deoarece avem o secvență maximă crescătoare în această secvență, începând de la poziția i și terminând la poziția j.
			La final, funcția returnează valoarea lui cnt, care reprezintă numărul de secvențe maximale crescătoare găsite în lista a.

	În blocul if __name__ == "__main__": ~~citim~~ datele de intrare~~, apelăm~~ funcția ~~numara_secvente_crescatoare și afișăm~~ rezultatul.		În ceea ce privește blocul if __name__ == "__main__":, acesta verifică dacă fișierul de intrare există și, dacă da, citesc datele din fișierul de intrare secvente.in și le pasează la funcția count_increasing_sequences(). Funcția apoi scrie rezultatul în fișierul de ieșire secvente.out, împreună cu un mesaj corespunzător în cazul în care datele sunt sau nu sunt introduse corect.

Flaviu at 07:43, 3 May 2023

2023-05-03T07:43:14Z

← Older revision		Revision as of 07:43, 3 May 2023
Line 8:		Line 8:

	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire secvente.out va conţine Dacă datele sunt introduse corect, pe ecran se va afișa:		Fişierul de ieşire secvente.out va conţine:
	'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		Dacă datele sunt introduse corect, pe ecran se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe un rând nou ''' numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat''', reprezentând valoarea cerută. Î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 ==
Line 15:		Line 16:
	* elementele şirului vor avea cel mult 4 cifre		* elementele şirului vor avea cel mult 4 cifre
	* o secvență cu elemente ordonate crescător este maximală dacă adăugând la secvență încă un element ea nu mai are elementele ordonate crescător		* o secvență cu elemente ordonate crescător este maximală dacă adăugând la secvență încă un element ea nu mai are elementele ordonate crescător
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: 8:		: secvente.in
			: 8
	: 12 10 15 17 17		: 12 10 15 17 17
	: 10 12 14		: 10 12 14
	; Ieșire		; Ieșire
	: ~~Datele nu corespund restricțiilor impuse~~.		: secvente.out
	: Datele sunt introduse correct.		: Datele sunt introduse correct.
	: 3		: 3
			== Exemplu 2 ==
			; Intrare
			: secvente.in
			: 8
			: 12 10 15 17 17
			: 10 12 14
			; Ieșire
			: secvente.out
			: Datele nu corespund restricțiilor impuse.
			: 9

	== Rezolvare ==		== Rezolvare ==

Flaviu at 18:40, 27 April 2023

2023-04-27T18:40:46Z

← Older revision		Revision as of 18:40, 27 April 2023
Line 8:		Line 8:

	== Date de ieșire ==		== Date de ieșire ==
	Fişierul de ieşire secvente.out va conţine pe ~~prima linie~~ numărul C, reprezentând ~~numărul de secvenţe cu elementele ordonate crescător din şirul dat~~.		Fişierul de ieşire secvente.out va conţine Dacă datele sunt introduse corect, pe ecran se va afișa:
			'''"Datele sunt introduse corect."''', apoi pe un rând nou '''numărul c''', reprezentând valoarea cerută. Î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 ==
	* 1 ≤ n ≤ 1000		* 1 ≤ n ≤ 1000
Line 19:		Line 21:
	: 10 12 14		: 10 12 14
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: Datele sunt introduse correct.
	: 3		: 3

Line 26:		Line 30:
	# 0304 - Secvente		# 0304 - Secvente

	def ~~citeste_date_intrare~~():		def citire_date():
	n = int(input())		n = int(input())
	~~sir~~ = []		v = list(map(int, input().split()))
	~~for i in range~~(~~n):~~		return n, v
	~~sir.append~~(int(~~input~~()))
	return ~~sir~~

	def ~~numara_secvente_crescatoare~~(~~sir~~):		def secvente_crescatoare(n, v):
	numar_secvente = 0		numar_secvente = 0
	~~lungime_maxima = 1~~		for i in range(n):
	~~lungime_curenta = 1~~		j = i + 1
	for i in range(~~1, len(sir)~~):		while j < n and v[j] > v[j-1]:
	~~if sir~~[i] >~~= sir~~[i-1]:		j += 1
	~~lungime_curenta~~ += 1		numar_secvente += j - i
	~~else:~~		i = j - 1
	~~if lungime_curenta > lungime_maxima:~~
	~~lungime_maxima = lungime_curenta~~
	~~numar_secvente = 1~~
	~~elif lungime_curenta == lungime_maxima:~~
	numar_secvente += 1
	~~lungime_curenta = 1~~
	~~if lungime_curenta > lungime_maxima:~~
	~~lungime_maxima = lungime_curenta~~
	~~numar_secvente = 1~~
	~~elif lungime_curenta == lungime_maxima:~~
	~~numar_secvente +~~= 1
	return numar_secvente		return numar_secvente

	def ~~valideaza~~(~~sir~~, ~~numar_secvente~~):		def validare(n, v):
	~~assert~~ len(~~sir~~) > 0		if len(v) != n:
	~~assert numar_secvente >~~= 0		return False
			for x in v:
			if x < 0 or x > 9999:
			return False
			return True

			if __name__ == '__main__':
			n, v = citire_date()
			if validare(n, v):
			print("Datele sunt introduse corect.")
			print(secvente_crescatoare(n, v))
			else:
			print("Datele nu corespund restricțiilor impuse.")

	~~if __name__ == "__main__":~~
	~~sir = citeste_date_intrare()~~
	~~numar_secvente = numara_secvente_crescatoare(sir)~~
	~~valideaza(sir, numar_secvente)~~
	~~print(numar_secvente)~~

	</syntaxhighlight>		</syntaxhighlight>

Flaviu at 20:07, 17 April 2023

2023-04-17T20:07:25Z

← Older revision		Revision as of 20:07, 17 April 2023
Line 26:		Line 26:
	# 0304 - Secvente		# 0304 - Secvente

	~~with open~~(~~'secvente.in', 'r') as fin, open('secvente.out', 'w'~~) ~~as fout~~:		def citeste_date_intrare():
	n = int(~~fin.readline~~())		n = int(input())
	a = ~~list~~(~~map~~(int~~, fin.read~~()~~.split(~~)))		sir = []
	~~max_len~~ = 1		for i in range(n):
	~~count~~ = 1		sir.append(int(input()))
	~~cur_len~~ = 1		return sir
	for i in range(1, n):
	if a[i] >= a[i-1]:		def numara_secvente_crescatoare(sir):
	~~cur_len += 1~~		numar_secvente = 0
	~~if cur_len > max_len:~~		lungime_maxima = 1
	~~max_len = cur_len~~		lungime_curenta = 1
	~~count = 1~~		for i in range(1, len(sir)):
	~~elif cur_len == max_len:~~		if sir[i] >= sir[i-1]:
	~~count~~ += 1		lungime_curenta += 1
	else:		else:
	~~cur_len~~ = 1		if lungime_curenta > lungime_maxima:
	~~fout.write~~(~~str~~(~~count~~))		lungime_maxima = lungime_curenta
			numar_secvente = 1
			elif lungime_curenta == lungime_maxima:
			numar_secvente += 1
			lungime_curenta = 1
			if lungime_curenta > lungime_maxima:
			lungime_maxima = lungime_curenta
			numar_secvente = 1
			elif lungime_curenta == lungime_maxima:
			numar_secvente += 1
			return numar_secvente

			def valideaza(sir, numar_secvente):
			assert len(sir) > 0
			assert numar_secvente >= 0

			if __name__ == "__main__":
			sir = citeste_date_intrare()
			numar_secvente = numara_secvente_crescatoare(sir)
			valideaza(sir, numar_secvente)
			print(numar_secvente)

	</syntaxhighlight>		</syntaxhighlight>
			== Explicatie Rezolvare ==
			Funcția citeste_date_intrare primește datele de intrare de la tastatură și le returnează sub forma unei liste.

			Funcția numara_secvente_crescatoare primește lista de numere și numără secvențele maximale cu elemente ordonate crescător din șirul dat. Algoritmul este simplu: parcurgem lista și ținem minte lungimea maximă a unei secvențe cu elemente ordonate crescător și numărul de astfel de secvențe găsite până în acel moment. Când întâlnim un element mai mic decât cel precedent, înseamnă că secvența curentă s-a încheiat, verificăm dacă are lungimea maximă și actualizăm numărul de secvențe dacă e cazul. La final mai facem o verificare dacă ultima secvență a fost maximă.

			Funcția valideaza verifică dacă datele de ieșire sunt valide.

			În blocul if __name__ == "__main__": citim datele de intrare, apelăm funcția numara_secvente_crescatoare și afișăm rezultatul.

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/304/secvente 0304 - Secvente] ---- == Cerinţa == Se dă un şir format din n elemente, numere naturale. Determinaţi câte secvenţe maximale cu elementele ordonate crescător conţine şirul. == Date de intrare == Fişierul de intrare secvente.in conţine pe prima linie numărul n; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii. == Date de ieșire == Fişierul de ieşire secvente.out va...

2023-03-21T21:54:47Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/304/secvente 0304 - Secvente] ---- == Cerinţa == Se dă un şir format din n elemente, numere naturale. Determinaţi câte secvenţe maximale cu elementele ordonate crescător conţine şirul. == Date de intrare == Fişierul de intrare secvente.in conţine pe prima linie numărul n; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii. == Date de ieșire == Fişierul de ieşire secvente.out va...

New page

Sursa: [https://www.pbinfo.ro/probleme/304/secvente 0304 - Secvente]
----
== Cerinţa ==
Se dă un şir format din n elemente, numere naturale. Determinaţi câte secvenţe maximale cu elementele ordonate crescător conţine şirul.

== Date de intrare ==
Fişierul de intrare secvente.in conţine pe prima linie numărul n; urmează cele n elemente ale vectorului, dispuse pe mai multe linii şi separate prin spaţii.

== Date de ieșire ==
Fişierul de ieşire secvente.out va conţine pe prima linie numărul C, reprezentând numărul de secvenţe cu elementele ordonate crescător din şirul dat.
== Restricţii şi precizări ==
* 1 ≤ n ≤ 1000
* elementele şirului vor avea cel mult 4 cifre
* o secvență cu elemente ordonate crescător este maximală dacă adăugând la secvență încă un element ea nu mai are elementele ordonate crescător
== Exemplu ==
; Intrare
: 8:
: 12 10 15 17 17
: 10 12 14
; Ieșire
: 3

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0304 - Secvente

with open('secvente.in', 'r') as fin, open('secvente.out', 'w') as fout:
n = int(fin.readline())
a = list(map(int, fin.read().split()))
max_len = 1
count = 1
cur_len = 1
for i in range(1, n):
if a[i] >= a[i-1]:
cur_len += 1
if cur_len > max_len:
max_len = cur_len
count = 1
elif cur_len == max_len:
count += 1
else:
cur_len = 1
fout.write(str(count))

</syntaxhighlight>