0862 - NrSecvente - Revision history

Flaviu at 19:51, 14 May 2023

2023-05-14T19:51:49Z

← Older revision		Revision as of 19:51, 14 May 2023
Line 24:		Line 24:
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: 7~~

	== Rezolvare ==		== Rezolvare ==
Line 31:		Line 30:
	# 0862 - NrSecvente		# 0862 - NrSecvente

	def ~~count_sequences~~(n, t, k, ~~arr~~):		def validate_input(n, t, k, lista):
	if k > n or t ~~> 1000000000~~:		if not (1 <= k <= n <= 100000) or not all(1 <= x <= 1000000000 for x in [t] + arr):
	~~print("Datele nu corespund restricțiilor impuse.")~~		return False
	return		return True


	count = 0		def count_sequences(n, t, k, lista):
	for i in range(n - k + 1):		if validate_input(n, t, k, lista):
	if all(x <= t for x in ~~arr~~[i:i+k]):		count = 0
	count += 1		for i in range(n - k + 1):
			if all(x <= t for x in lista[i:i+k]):
			count += 1

	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	print(~~count~~)		print(count)
			else:
			print("Datele nu corespund restricțiilor impuse.")


Line 49:		Line 53:
	arr = list(map(int, input().split()))		arr = list(map(int, input().split()))

	count_sequences(n, t, k, ~~arr~~)		count_sequences(n, t, k, lista)


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
			Funcția validate_input verifică dacă intrările respectă restricțiile date, iar funcția count_sequences execută codul anterior numai dacă datele de intrare sunt validate cu succes.
	Funcția count_sequences primește ca parametri numărul de elemente n, valoarea t, lungimea secvenței k și vectorul arr de n elemente.		Funcția count_sequences primește ca parametri numărul de elemente n, valoarea t, lungimea secvenței k și vectorul arr de n elemente.
	În primul rând se verifică dacă k este mai mare decât n sau dacă t este mai mare decât 1000000000. În aceste cazuri, se afișează un mesaj corespunzător și se returnează din funcție.		În primul rând se verifică dacă k este mai mare decât n sau dacă t este mai mare decât 1000000000. În aceste cazuri, se afișează un mesaj corespunzător și se returnează din funcție.

Flaviu at 21:12, 13 May 2023

2023-05-13T21:12:02Z

← Older revision		Revision as of 21:12, 13 May 2023
Line 31:		Line 31:
	# 0862 - NrSecvente		# 0862 - NrSecvente

	def ~~citire_date~~():		def count_sequences(n, t, k, arr):
	n ~~= int(input())~~		if k > n or t > 1000000000:
	~~x = list(map(int, input~~().~~split())~~)		print("Datele nu corespund restricțiilor impuse.")
	~~t, k = map(int, input().split())~~		return
	return ~~x, t, k~~

			count = 0
			for i in range(n - k + 1):
			if all(x <= t for x in arr[i:i+k]):
			count += 1

	~~def numar_secvente(x, t, k):~~
	~~if k < 1 or k > len(x) or len(x) > 100000 or t >= 1000000000:~~
	~~print("Datele nu corespund restricțiilor impuse.")~~
	~~return None~~
	~~counter = 0~~
	~~for i in range(len(x)-k+1):~~
	~~secventa = x[i:i+k]~~
	~~if all(e <= t for e in secventa):~~
	~~counter += 1~~
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~return counter~~		print(count)


	~~def validare(expected, actual):~~
	~~if expected == actual:~~
	~~print("Corect")~~
	~~else:~~
	~~print(f"Incorect. Rezultatul corect era {expected}, dar am primit {actual}")~~

			if __name__ == "__main__":
			n, t, k = map(int, input().split())
			arr = list(map(int, input().split()))

	~~if __name__ == '__main__':~~		count_sequences(n, t, k, arr)
	~~x, t, k = citire_date()~~
	~~rezultat_obtinut = numar_secvente~~(x, t, k)
	~~if rezultat_obtinut is not None:~~
	~~validare(int(input())~~, ~~rezultat_obtinut~~)


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	~~În funcția citire_date, citim~~ de ~~la tastatură cele~~ n ~~elemente ale vectorului și cele două numere~~ t și k și ~~le returnăm sub formă~~ de ~~tuplu~~.		Funcția count_sequences primește ca parametri numărul de elemente n, valoarea t, lungimea secvenței k și vectorul arr de n elemente.
			În primul rând se verifică dacă k este mai mare decât n sau dacă t este mai mare decât 1000000000. În aceste cazuri, se afișează un mesaj corespunzător și se returnează din funcție.
	În ~~funcția numar_secvente~~, ~~parcurgem vectorul~~ și, pentru fiecare poziție~~, verificăm~~ dacă ~~următoarele~~ k ~~elemente formează o secvență cu elemente~~ mai mici sau egale cu t. Dacă da, ~~incrementăm counter-ul~~. La final~~, returnăm~~ valoarea ~~counter-ului~~.		Se declara o variabilă count care va fi folosită pentru a număra secvențele dorite.
			Se parcurge vectorul arr începând de la poziția 0 până la poziția n-k. Pentru fiecare poziție se verifică dacă toate elementele din secvența de lungime k începând de la acea poziție sunt mai mici sau egale cu t. Dacă da, se incrementează count.
	În funcția ~~validare, verificăm dacă valoarea returnată~~ de funcția ~~numar_secvente corespunde cu valoarea așteptată și returnăm un mesaj corespunzător.~~		La final se afișează un mesaj corespunzător și valoarea lui count.
			În funcția main se citesc datele de intrare și se apelează funcția count_sequences.
	~~În if __name__ == '__main__', apelăm funcțiile în ordinea cerută de problemă~~.

Flaviu at 07:20, 3 May 2023

2023-05-03T07:20:38Z

← Older revision		Revision as of 07:20, 3 May 2023
Line 7:		Line 7:
	== 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 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 '''va afișa pe ecran numărul C, reprezentând valoarea cerută''', 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 ≤ k ≤ n ≤ 100.000		* 1 ≤ k ≤ n ≤ 100.000
Line 15:		Line 15:
	: 8 5 3		: 8 5 3
	: 1 4 3 5 7 3 4 2		: 1 4 3 5 7 3 4 2
			; Ieșire
			: Datele sunt introduse corect.
			: 3
			== Exemplu ==
			; Intrare
			: 8 5 3 2
			: 1 3 6 8 2 1 4 5
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	: 3		: 7

	== Rezolvare ==		== Rezolvare ==

Flaviu at 18:02, 27 April 2023

2023-04-27T18:02:23Z

← Older revision		Revision as of 18:02, 27 April 2023
Line 6:		Line 6:
	Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului.		Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului.
	== Date de ieșire ==		== Date de ieșire ==
	~~Programul~~ va afișa pe ~~ecran~~ valoarea cerută C.		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 ≤ k ≤ n ≤ 100.000		* 1 ≤ k ≤ n ≤ 100.000
Line 15:		Line 16:
	: 1 4 3 5 7 3 4 2		: 1 4 3 5 7 3 4 2
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
	: 3		: 3

Line 30:		Line 32:

	def numar_secvente(x, t, k):		def numar_secvente(x, t, k):
			if k < 1 or k > len(x) or len(x) > 100000 or t >= 1000000000:
			print("Datele nu corespund restricțiilor impuse.")
			return None
	counter = 0		counter = 0
	for i in range(n-k+1):		for i in range(len(x)-k+1):
	secventa = x[i:i+k]		secventa = x[i:i+k]
	if all(e <= t for e in secventa):		if all(e <= t for e in secventa):
	counter += 1		counter += 1
			print("Datele sunt introduse corect.")
	return counter		return counter

Line 48:		Line 54:
	x, t, k = citire_date()		x, t, k = citire_date()
	rezultat_obtinut = numar_secvente(x, t, k)		rezultat_obtinut = numar_secvente(x, t, k)
	validare(int(input()), rezultat_obtinut)		if rezultat_obtinut is not None:
			validare(int(input()), rezultat_obtinut)

Flaviu at 19:50, 17 April 2023

2023-04-17T19:50:34Z

@@ Line 22: / Line 22: @@
 # 0862 - NrSecvente
-n, t, k = map(int, input().split())
+def citire_date():
-arr = list(map(int, input().split()))
+    n = int(input())
-print(count)
+def numar_secvente(x, t, k):
 </syntaxhighlight>

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/520/secventa2 0862 - NrSecvente] ---- == Cerinţa == Se dă un vector cu n elemente, numere naturale și două numere t și k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t. == Date de intrare == Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului. == Date de ieșire == Programul va afișa pe ecran valoarea cerută C. == Restricţii şi...

2023-03-21T21:17:42Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/520/secventa2 0862 - NrSecvente] ---- == Cerinţa == Se dă un vector cu n elemente, numere naturale și două numere t și k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t. == Date de intrare == Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului. == Date de ieșire == Programul va afișa pe ecran valoarea cerută C. == Restricţii şi...

New page

Sursa: [https://www.pbinfo.ro/probleme/520/secventa2 0862 - NrSecvente]
----
== Cerinţa ==
Se dă un vector cu n elemente, numere naturale și două numere t și k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t.
== Date de intrare ==
Programul citește de la tastatură numerele n t k, iar apoi cele n elemente ale vectorului.
== Date de ieșire ==
Programul va afișa pe ecran valoarea cerută C.
== Restricţii şi precizări ==
* 1 ≤ k ≤ n ≤ 100.000
* t și elementele vectorului vor fi mai mici decât 1.000.000.000
== Exemplu ==
; Intrare
: 8 5 3
: 1 4 3 5 7 3 4 2
; Ieșire
: 3

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 0862 - NrSecvente

n, t, k = map(int, input().split())
arr = list(map(int, input().split()))

count = 0
for i in range(n - k + 1):
seq = arr[i:i+k]
if max(seq) <= t:
count += 1

print(count)

</syntaxhighlight>