0959 - secmax - Revision history

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

2023-05-14T22:37:01Z

Date de ieșire

← Older revision		Revision as of 22:37, 14 May 2023
Line 11:		Line 11:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul de ieșire secmax.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 '''~~pe prima linie un număr natural, reprezentând numărul total de secvenţe-maxim din numărul X''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."''' secmax.out va conține pe prima linie un număr natural, reprezentând numărul total de secvenţe-maxim din numărul X''', 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 ==

Flaviu at 21:52, 14 May 2023

2023-05-14T21:52:39Z

← Older revision		Revision as of 21:52, 14 May 2023
Line 26:		Line 26:
	: 12543644		: 12543644
	; Ieșire		; Ieșire
			: Datele sunt introduse correct.
	: secmax.out		: secmax.out
	~~: Datele sunt introduse correct.~~
	: 5		: 5

Line 36:		Line 36:
	: 0 2 123458		: 0 2 123458
	; Ieșire		; Ieșire
	~~: secmax.out~~
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.

Line 45:		Line 44:
	# 0959 - secmax		# 0959 - secmax

	def ~~citire~~():		def calculate_total_sequences(n, digits):
	~~with open("secmax.in", "r") as f~~:		if n < 3:
	n = ~~int(f.readline~~())		return 0
	x = ~~list(map(int, f.readline().split()))~~
	~~return n, x~~		count = 0
			for i in range(n - 2):
			if digits[i] < digits[i + 1] > digits[i + 2]:
			count += 1

	def ~~secventa_maxim~~(x):		return count
	n ~~= len(x)~~
	~~cnt = 0~~
	~~i = 0~~		def validate_input(n, digits):
	~~while i~~ < ~~n-1~~:		if n < 8 or n > 25000:
	~~j = i+1~~		return False
	~~while j < n and x~~[~~j] < x[j-1~~]:
	~~j +~~= 1		if any(digit < 0 or digit > 9 for digit in digits):
	k = j		return False
	~~while k < n and x[k] > x[k-1]~~:
	~~k += 1~~		if digits[0] == 0:
	~~cnt += (k-j)~~		return False
	~~i = k-1~~
	return ~~cnt~~		return True

	~~def validare(cnt):~~
	~~assert cnt >= 0, "Numarul de secvente maxim nu poate fi negativ!"~~

	if __name__ == "__main__":		if __name__ == "__main__":
	~~n, x = citire()~~		with open("secmax.in", "r") as file:
	~~cnt = secventa_maxim(x)~~		n = int(file.readline())
	with open("secmax.~~out~~", "w") as f:		digits = list(map(int, file.readline().split()))
	f.~~write~~(~~str~~(~~cnt~~))
	~~try:~~		if validate_input(n, digits):
	~~validare~~(~~cnt~~)
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~except AssertionError as e~~:		result = calculate_total_sequences(n, digits)
			with open("secmax.out", "w") as file:
			file.write(str(result))
			else:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	~~print(e)~~



	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția citire citește datele de intrare din fișierul "secmax.in" și le returnează sub formă de tuplu (n, x), unde n este lungimea numărului x și x este o listă de n cifre reprezentând numărul dat.		Sunt definite două funcții:

	~~Funcția secventa_maxim calculează~~ numărul ~~total~~ de ~~secvențe-maxim din~~ numărul ~~dat x, folosind o metodă iterativă~~ de ~~explorare a secvențelor. Se pleacă~~ de ~~la prima cifră~~ și ~~se caută o secvență descrescătoare continuă~~, ~~apoi o secvență crescătoare continuă~~. ~~Aceste două secvențe formează o secvență~~-maxim~~. Se adaugă numărul de elemente din secvența crescătoare la un contor cnt și se continuă explorarea de la finalul secvenței crescătoare. Se repetă până la parcurgerea întregului număr~~.		calculate_total_sequences(n, digits): Aceasta primește numărul n de cifre și lista digits care conține cifrele numărului X. Verifică dacă numărul de cifre este mai mic de 3 și, în caz afirmativ, returnează 0. În caz contrar, parcurge lista de cifre și numără secvențele-maxim.

	~~Funcția validare verifică~~ dacă numărul de ~~secvențe-maxim calculat este un număr pozitiv sau zero~~.		validate_input(n, digits): Aceasta validează datele de intrare. Verifică dacă numărul n se încadrează în intervalul specificat și dacă prima cifră din lista digits este diferită de 0.

	În blocul if __name__ == "__main__": se ~~apelează funcțiile citire, secventa_maxim și validare~~, se ~~scrie rezultatul~~ în fișierul "secmax.out" și se afișează un mesaj ~~de confirmare a terminării programului~~.		În blocul if __name__ == "__main__": se citesc datele de intrare din fișierul "secmax.in". Se validează datele folosind funcția validate_input. Dacă datele sunt corecte, se calculează numărul total de secvențe-maxim utilizând funcția calculate_total_sequences. Rezultatul este scris în fișierul "secmax.out". În caz contrar, se afișează un mesaj corespunzător.

Flaviu at 08:08, 3 May 2023

2023-05-03T08:08:52Z

← Older revision		Revision as of 08:08, 3 May 2023
Line 13:		Line 13:
	Fișierul de ieșire secmax.out va conține:		Fișierul de ieșire secmax.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 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 '''pe prima linie un număr natural, reprezentând numărul total de secvenţe-maxim din numărul X''', 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 20:		Line 20:
	* X1 ≠ 0		* X1 ≠ 0
	* o secvență-maxim este formată din cel puțin trei cifre		* o secvență-maxim este formată din cel puțin trei cifre
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
			: secmax.in
	: 8		: 8
	: 12543644		: 12543644
	; Ieșire		; Ieșire
	: ~~Datele nu corespund restricțiilor impuse~~.		: secmax.out
	: Datele sunt introduse correct.		: Datele sunt introduse correct.
	: 5		: 5

			== Exemplu 2 ==
			; Intrare
			: secmax.in
			: -9
			: 0 2 123458
			; Ieșire
			: secmax.out
			: Datele nu corespund restricțiilor impuse.


	== Rezolvare ==		== Rezolvare ==

Flaviu at 14:54, 28 April 2023

2023-04-28T14:54:16Z

← Older revision		Revision as of 14:54, 28 April 2023
Line 11:		Line 11:

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire secmax.out va conține pe ~~prima linie~~ un ~~număr natural~~, reprezentând ~~numărul total de secvenţe-maxim din numărul X~~.		Fișierul de ieșire secmax.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 ==
Line 23:		Line 25:
	: 12543644		: 12543644
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: Datele sunt introduse correct.
	: 5		: 5

Line 57:		Line 61:
	n, x = citire()		n, x = citire()
	cnt = secventa_maxim(x)		cnt = secventa_maxim(x)
	~~validare(cnt)~~
	with open("secmax.out", "w") as f:		with open("secmax.out", "w") as f:
	f.write(str(cnt))		f.write(str(cnt))
			try:
			validare(cnt)
			print("Datele sunt introduse corect.")
			except AssertionError as e:
			print("Datele nu corespund restricțiilor impuse.")
			print(e)

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/959/secmax 0959 - secmax] ---- == Cerinţa == Scrieți un program care citește numărul N, cele N cifre ale numărului X și care determină numărul total de secvenţe-maxim din numărul X. == Date de intrare == Fișierul de intrare secmax.in conține pe prima linie numărul natural N. Pe următoarea linie se află o succesiune de N cifre X1X2...XN, reprezentând cifrele numărului X. == Date de ieșire == Fișierul de ieșire se...

2023-04-18T07:14:24Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/959/secmax 0959 - secmax] ---- == Cerinţa == Scrieți un program care citește numărul N, cele N cifre ale numărului X și care determină numărul total de secvenţe-maxim din numărul X. == Date de intrare == Fișierul de intrare secmax.in conține pe prima linie numărul natural N. Pe următoarea linie se află o succesiune de N cifre X1X2...XN, reprezentând cifrele numărului X. == Date de ieșire == Fișierul de ieșire se...

New page

Sursa: [https://www.pbinfo.ro/probleme/959/secmax 0959 - secmax]
----

== Cerinţa ==
Scrieți un program care citește numărul N, cele N cifre ale numărului X și care determină numărul total de secvenţe-maxim din numărul X.

== Date de intrare ==
Fișierul de intrare secmax.in conține pe prima linie numărul natural N. Pe următoarea linie se află o succesiune de N cifre X1X2...XN, reprezentând cifrele numărului X.

== Date de ieșire ==
Fișierul de ieșire secmax.out va conține pe prima linie un număr natural, reprezentând numărul total de secvenţe-maxim din numărul X.

== Restricţii şi precizări ==
* 8 ≤ N ≤ 25000
* 0 ≤ X1, X2 , ..., XN ≤ 9
* X1 ≠ 0
* o secvență-maxim este formată din cel puțin trei cifre
== Exemplu ==
; Intrare
: 8
: 12543644
; Ieșire
: 5

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0959 - secmax

def citire():
with open("secmax.in", "r") as f:
n = int(f.readline())
x = list(map(int, f.readline().split()))
return n, x

def secventa_maxim(x):
n = len(x)
cnt = 0
i = 0
while i < n-1:
j = i+1
while j < n and x[j] < x[j-1]:
j += 1
k = j
while k < n and x[k] > x[k-1]:
k += 1
cnt += (k-j)
i = k-1
return cnt

def validare(cnt):
assert cnt >= 0, "Numarul de secvente maxim nu poate fi negativ!"

if __name__ == "__main__":
n, x = citire()
cnt = secventa_maxim(x)
validare(cnt)
with open("secmax.out", "w") as f:
f.write(str(cnt))

</syntaxhighlight>
== Explicatie Rezolvare ==
Funcția citire citește datele de intrare din fișierul "secmax.in" și le returnează sub formă de tuplu (n, x), unde n este lungimea numărului x și x este o listă de n cifre reprezentând numărul dat.

Funcția secventa_maxim calculează numărul total de secvențe-maxim din numărul dat x, folosind o metodă iterativă de explorare a secvențelor. Se pleacă de la prima cifră și se caută o secvență descrescătoare continuă, apoi o secvență crescătoare continuă. Aceste două secvențe formează o secvență-maxim. Se adaugă numărul de elemente din secvența crescătoare la un contor cnt și se continuă explorarea de la finalul secvenței crescătoare. Se repetă până la parcurgerea întregului număr.

Funcția validare verifică dacă numărul de secvențe-maxim calculat este un număr pozitiv sau zero.

În blocul if __name__ == "__main__": se apelează funcțiile citire, secventa_maxim și validare, se scrie rezultatul în fișierul "secmax.out" și se afișează un mesaj de confirmare a terminării programului.