4148 - Secv10 - Revision history

Flaviu at 20:36, 14 May 2023

2023-05-14T20:36:20Z

← Older revision		Revision as of 20:36, 14 May 2023
Line 32:		Line 32:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: secv10.out~~
	~~: 0~~

	== Rezolvare ==		== Rezolvare ==
Line 58:		Line 56:

	return lmax, c		return lmax, c


			def validare(n, v):
			# Verificăm restricțiile
			if not (0 < n <= 10000 and any(x % 10 == 0 for x in v)):
			return False
			return True


Line 67:		Line 72:

	# Verificăm restricțiile		# Verificăm restricțiile
	if not (~~0 <~~ n ~~<= 10000 and any(x % 10 == 0 for x in~~ v)):		if not validare(n, v):
	print('Datele nu corespund restricțiilor impuse.')		print('Datele nu corespund restricțiilor impuse.')
	else:		else:
Line 76:		Line 81:
	print('Datele sunt introduse corect.')		print('Datele sunt introduse corect.')
	print(rez[0], rez[1])		print(rez[0], rez[1])

			# Scriem rezultatul in fisierul de iesire
			with open('secv10.out', 'w') as fout:
			fout.write(f"{rez[0]} {rez[1]}")


	</syntaxhighlight>		</syntaxhighlight>
Line 81:		Line 91:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

	~~Acesta începe prin a defini funcția secv10 care~~ primește ~~doi parametri:~~ numărul ~~de elemente~~ din ~~vectorul~~ de ~~intrare~~ n și ~~vectorul v în sine. Funcția calculează~~ și ~~returnează~~ lungimea maximă a unei secvențe de elemente divizibile cu 10 și numărul de secvențe de lungime maximă cu elemente divizibile cu 10 din vectorul ~~dat~~.		validare(n, v) - primește un număr și un vector și verifică dacă numărul este între 1 și 10.000 și dacă există cel puțin un element din vector care este divizibil cu 10. În caz contrar, afișează un mesaj de eroare și returnează False, altfel returnează True.

			rezolvare(n, v) - primește un număr și un vector și determină lungimea maximă a unei secvențe de elemente divizibile cu 10 și numărul de secvențe de lungime maximă cu elemente divizibile cu 10. Acest lucru se realizează prin parcurgerea vectorului și ținerea contorului pentru lungimea secvenței actuale și lungimea maximă găsită până în acel moment, precum și numărul de secvențe de lungime maximă.

			citire() - citește datele din fișierul secv10.in și le returnează ca o pereche de valori: numărul n și vectorul v.

			afisare(lmax, c) - primește lungimea maximă a secvenței de elemente divizibile cu 10 și numărul de secvențe de lungime maximă și afișează mesajul "Datele sunt introduse corect." și valorile lmax și c pe ecran și în fișierul secv10.out.

	~~Funcția~~ este ~~apoi apelată~~ în ~~blocul if __name__ == '__main__': care începe prin a citi datele de intrare din fișierul secv10.in. Se verifică restricțiile și~~, ~~dacă acestea sunt îndeplinite~~, ~~se calculează rezultatul~~ și ~~se afișează pe ecran. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse~~."		main() - este funcția principală care apelează celelalte funcții în ordine, începând cu citirea datelor, validarea acestora, rezolvarea problemei și afișarea rezultatelor.

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

2023-05-14T20:02:56Z

Date de ieșire

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

	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul de ieșire secv10.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 '''~~secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.		'''"Datele sunt introduse corect."'''și fișierul secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', 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 ==
	* 0 < n ≤ 10.000		* 0 < n ≤ 10.000

Flaviu at 21:58, 13 May 2023

2023-05-13T21:58:12Z

← Older revision		Revision as of 21:58, 13 May 2023
Line 20:		Line 20:
	: 12 10 20 30 99 1000 1 20 500 600 5		: 12 10 20 30 99 1000 1 20 500 600 5
	; Ieșire		; Ieșire
			: Datele sunt introduse corect.
	: secv10.out		: secv10.out
	~~: Datele sunt introduse corect.~~
	: 3 2		: 3 2

	== Exemplu ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: secv10.in		: secv10.in
	: 11		: 7
	: ~~12 10 20 30 99 1000~~ 1 ~~20 500 600~~ 5		: 1 3 5 7 9 11 13
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: secv10.out		: secv10.out
	: ~~Datele nu corespund restricțiilor impuse./~~		: 0
	~~: 2 3 4~~

	== Rezolvare ==		== Rezolvare ==
Line 38:		Line 38:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	# 4148 - Secv10		# 4148 - Secv10
			def secv10(n, v):
			# Inițializăm variabilele
			lmax = 0
			c = 0
			l = 0

	~~def secvmax(n, v):~~		# Parcurgem vectorul
	~~lungime_max = 0~~
	~~nr_max = 0~~
	~~lungime_curenta = 0~~

	for i in range(n):		for i in range(n):
	if v[i] % 10 == 0:		if v[i] % 10 == 0:
	~~lungime_curenta~~ += 1		l += 1
	if ~~lungime_curenta~~ > ~~lungime_max~~:		if l > lmax:
	~~lungime_max~~ = ~~lungime_curenta~~		lmax = l
	~~nr_max~~ = 1		c = 1
	elif ~~lungime_curenta~~ == ~~lungime_max~~:		elif l == lmax:
	~~nr_max~~ += 1		c += 1
	else:		else:
	~~lungime_curenta~~ = 0		l = 0

	return ~~lungime_max~~, ~~nr_max~~		return lmax, c

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

	if __name__ == '__main__':		if __name__ == '__main__':
	n, v = ~~citire_date~~()		# Citim datele de intrare
	if ~~validare~~(n~~, v):~~		with open('secv10.in', 'r') as fin:
	~~lungime, nr~~ = ~~secvmax~~(n, v)		n = int(fin.readline())
	print("Datele ~~sunt introduse corect~~.")		v = list(map(int, fin.readline().split()))
	~~print(lungime, nr~~)
			# Verificăm restricțiile
			if not (0 < n <= 10000 and any(x % 10 == 0 for x in v)):
			print('Datele nu corespund restricțiilor impuse.')
	else:		else:
	~~print~~(~~"Datele nu corespund restricțiilor impuse."~~)		# Calculăm rezultatul
			rez = secv10(n, v)

			# Afisam rezultatul
			print('Datele sunt introduse corect.')
			print(rez[0], rez[1])

	</syntaxhighlight>		</syntaxhighlight>
Line 80:		Line 80:
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==

	~~Funcția secvmax(n, v)~~ primește ~~ca parametrii un număr întreg n și un vector v cu n elemente. Scopul funcției este să determine lungimea și~~ numărul ~~secvențelor~~ de ~~numere~~ din vectorul v ~~care se termină cu o cifră 0~~. Funcția ~~folosește o variabilă lungime_max pentru a păstra~~ lungimea ~~cea mai mare~~ a unei secvențe și ~~o variabilă nr_max pentru a număra câte astfel~~ de secvențe ~~există. Parcurgând vectorul v, funcția verifică dacă elementul curent se termină~~ cu ~~cifra 0. Dacă acesta este cazul, variabila lungime_curenta este incrementată~~ cu 1, altfel variabila este resetată la 0. Dacă lungime_curenta depășește lungime_max, lungime_max și nr_max sunt actualizate. Dacă lungime_curenta este egală cu lungime_max, doar nr_max este incrementată cu 1. Funcția returnează lungime_max și nr_max.		Acesta începe prin a defini funcția secv10 care primește doi parametri: numărul de elemente din vectorul de intrare n și vectorul v în sine. Funcția calculează și returnează lungimea maximă a unei secvențe de elemente divizibile cu 10 și numărul de secvențe de lungime maximă cu elemente divizibile cu 10 din vectorul dat.

	Funcția validare(n, v) primește aceiași parametrii ca și secvmax și este utilizată pentru a verifica dacă datele introduse sunt valide, adică dacă lungimea vectorului corespunde valorii n, toate elementele sunt numere naturale nenule și cel mult de 6 cifre și se termină cu cifra 0. Dacă oricare dintre aceste condiții nu este îndeplinită, funcția returnează False. Dacă datele sunt valide, funcția returnează True.

	~~În programul principal, mai întâi se citesc~~ datele de intrare ~~utilizând funcția citire_date()~~. ~~Apoi se~~ verifică ~~validitatea acestora apelând funcția validare(n~~, ~~v). Dacă datele~~ sunt ~~valide~~, se calculează ~~lungimea și numărul secvențelor care se termină cu cifra 0 prin apelul funcției secvmax(n, v)~~ și se afișează ~~un mesaj de confirmare a corectitudinii datelor și apoi rezultatele~~. ~~Dacă datele nu sunt valide~~, se afișează ~~un mesaj de eroare~~.		Funcția este apoi apelată în blocul if __name__ == '__main__': care începe prin a citi datele de intrare din fișierul secv10.in. Se verifică restricțiile și, dacă acestea sunt îndeplinite, se calculează rezultatul și se afișează pe ecran. În caz contrar, se afișează mesajul "Datele nu corespund restricțiilor impuse."

Flaviu at 07:32, 3 May 2023

2023-05-03T07:32:43Z

← Older revision		Revision as of 07:32, 3 May 2023
Line 10:		Line 10:
	Fișierul de ieșire secv10.out va conține:		Fișierul de ieșire secv10.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 '''secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10''', 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 ==
	* 0 < n ≤ 10.000		* 0 < n ≤ 10.000
	* elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.		* elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.
			== Exemplu 1 ==
			; Intrare
			: secv10.in
			: 11
			: 12 10 20 30 99 1000 1 20 500 600 5
			; Ieșire
			: secv10.out
			: Datele sunt introduse corect.
			: 3 2

	== Exemplu ==		== Exemplu ==
	; Intrare		; Intrare
			: secv10.in
	: 11		: 11
	: 12 10 20 30 99 1000 1 20 500 600 5		: 12 10 20 30 99 1000 1 20 500 600 5
	; Ieșire		; Ieșire
			: secv10.out
	: Datele nu corespund restricțiilor impuse./		: Datele nu corespund restricțiilor impuse./
	: ~~Datele sunt introduse corect.~~		: 2 3 4
	: 3 2

	== Rezolvare ==		== Rezolvare ==

Flaviu at 18:38, 27 April 2023

2023-04-27T18:38:51Z

← Older revision		Revision as of 18:38, 27 April 2023
Line 66:		Line 66:

	</syntaxhighlight>		</syntaxhighlight>

			== Explicatie Rezolvare ==

			Funcția secvmax(n, v) primește ca parametrii un număr întreg n și un vector v cu n elemente. Scopul funcției este să determine lungimea și numărul secvențelor de numere din vectorul v care se termină cu o cifră 0. Funcția folosește o variabilă lungime_max pentru a păstra lungimea cea mai mare a unei secvențe și o variabilă nr_max pentru a număra câte astfel de secvențe există. Parcurgând vectorul v, funcția verifică dacă elementul curent se termină cu cifra 0. Dacă acesta este cazul, variabila lungime_curenta este incrementată cu 1, altfel variabila este resetată la 0. Dacă lungime_curenta depășește lungime_max, lungime_max și nr_max sunt actualizate. Dacă lungime_curenta este egală cu lungime_max, doar nr_max este incrementată cu 1. Funcția returnează lungime_max și nr_max.

			Funcția validare(n, v) primește aceiași parametrii ca și secvmax și este utilizată pentru a verifica dacă datele introduse sunt valide, adică dacă lungimea vectorului corespunde valorii n, toate elementele sunt numere naturale nenule și cel mult de 6 cifre și se termină cu cifra 0. Dacă oricare dintre aceste condiții nu este îndeplinită, funcția returnează False. Dacă datele sunt valide, funcția returnează True.

			În programul principal, mai întâi se citesc datele de intrare utilizând funcția citire_date(). Apoi se verifică validitatea acestora apelând funcția validare(n, v). Dacă datele sunt valide, se calculează lungimea și numărul secvențelor care se termină cu cifra 0 prin apelul funcției secvmax(n, v) și se afișează un mesaj de confirmare a corectitudinii datelor și apoi rezultatele. Dacă datele nu sunt valide, se afișează un mesaj de eroare.

Flaviu at 18:33, 27 April 2023

2023-04-27T18:33:40Z

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

	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire secv10.out va conține pe ~~prima linie numerele lmax și~~ c, reprezentând ~~lungimea maximă a unei secvențe de elemente divizibile cu 10~~, ~~respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10~~.		Fișierul de ieșire secv10.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 ==
	* 0 < n ≤ 10.000		* 0 < n ≤ 10.000
Line 17:		Line 19:
	: 12 10 20 30 99 1000 1 20 500 600 5		: 12 10 20 30 99 1000 1 20 500 600 5
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse./
			: Datele sunt introduse corect.
	: 3 2		: 3 2

Line 24:		Line 28:
	# 4148 - Secv10		# 4148 - Secv10

	~~with open~~(~~"secv10.in"~~) ~~as f~~:		def secvmax(n, v):
	n = ~~int(f.readline~~())		lungime_max = 0
	v = ~~list(map(int~~, ~~f.read().split()))~~		nr_max = 0
			lungime_curenta = 0

			for i in range(n):
			if v[i] % 10 == 0:
			lungime_curenta += 1
			if lungime_curenta > lungime_max:
			lungime_max = lungime_curenta
			nr_max = 1
			elif lungime_curenta == lungime_max:
			nr_max += 1
			else:
			lungime_curenta = 0

			return lungime_max, nr_max

	~~max_len~~ = 0		def validare(n, v):
	~~count~~ = 0		if len(v) != n:
	~~current_len = 0~~		return False
			for x in v:
			if x % 10 != 0 or x < 0 or x > 1000000:
			return False
			return True

	~~for i in range~~(n):		if __name__ == '__main__':
	if v~~[i] % 10 == 0~~:		n, v = citire_date()
	~~current_len +~~= 1		if validare(n, v):
			lungime, nr = secvmax(n, v)
			print("Datele sunt introduse corect.")
			print(lungime, nr)
	else:		else:
	~~current_len = 0~~		print("Datele nu corespund restricțiilor impuse.")

	~~if current_len >= max_len:~~
	~~if current_len > max_len:~~
	~~max_len = current_len~~
	~~count = 1~~
	~~else:~~
	~~count += 1~~

	~~with open~~("~~secv10~~.~~out", "w") as f:~~
	~~f.write(str(max_len) + " " + str(count) + "\n~~")




	</syntaxhighlight>		</syntaxhighlight>

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4148/secv10 4148 - Secv10] ---- == Cerinţa == Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10. == Date de intrare == Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului. == Date de ieșire == Fișierul de...

2023-03-21T21:46:33Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/4148/secv10 4148 - Secv10] ---- == Cerinţa == Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10. == Date de intrare == Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului. == Date de ieșire == Fișierul de...

New page

Sursa: [https://www.pbinfo.ro/probleme/4148/secv10 4148 - Secv10]
----
== Cerinţa ==
Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

== Date de intrare ==
Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului.

== Date de ieșire ==
Fișierul de ieșire secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10.
== Restricţii şi precizări ==
* 0 < n ≤ 10.000
* elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.
== Exemplu ==
; Intrare
: 11
: 12 10 20 30 99 1000 1 20 500 600 5
; Ieșire
: 3 2

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 4148 - Secv10

with open("secv10.in") as f:
n = int(f.readline())
v = list(map(int, f.read().split()))

max_len = 0
count = 0
current_len = 0

for i in range(n):
if v[i] % 10 == 0:
current_len += 1
else:
current_len = 0

if current_len >= max_len:
if current_len > max_len:
max_len = current_len
count = 1
else:
count += 1

with open("secv10.out", "w") as f:
f.write(str(max_len) + " " + str(count) + "\n")

</syntaxhighlight>