3940 - Low Mem - Revision history

Sovago Rares-Andrei at 09:01, 8 April 2023

2023-04-08T09:01:28Z

← Older revision		Revision as of 09:01, 8 April 2023
Line 94:		Line 94:

	</syntaxhighlight>		</syntaxhighlight>

			==Explicatie==

			Funcția valideaza_datele(n: int, k: int, sir: list) -> bool:

			Această funcție verifică dacă datele de intrare sunt valide pentru problema specifică. Are trei parametri:

			n reprezintă numărul de elemente din șirul de numere primite ca intrare;
			k reprezintă lungimea secvenței căutate;
			sir reprezintă lista de numere naturale primite ca intrare.
			Funcția returnează True dacă datele sunt valide și False în caz contrar.

			Funcția numara_secvente(n: int, k: int, sir: list) -> int:

			Această funcție calculează numărul de secvențe din șirul de numere primite ca intrare cu lungimea k și cu elemente mai mici sau egale cu ultimul element din șir. Are trei parametri:

			n reprezintă numărul de elemente din șirul de numere primite ca intrare;
			k reprezintă lungimea secvenței căutate;
			sir reprezintă lista de numere naturale primite ca intrare.
			Funcția returnează numărul de secvențe căutate.

			Funcția main este funcția principală a programului și este rulată atunci când se rulează acest script Python. În interiorul funcției main, se deschide fișierul de intrare (lowmem.in) și se citește numărul de elemente din șir și lungimea secvenței căutate, apoi se citește lista de numere naturale. Apoi se verifică dacă datele de intrare sunt valide cu ajutorul funcției valideaza_datele și se calculează numărul de secvențe cu ajutorul funcției numara_secvente. Dacă datele sunt valide, se scrie mesajul "Datele sunt introduse corect." și numărul de secvențe în fișierul de ieșire (lowmem.out). În caz contrar, se scrie mesajul "Datele nu corespund restricțiilor impuse." în fișierul de ieșire.

Nagy Lenard at 20:03, 24 March 2023

2023-03-24T20:03:15Z

← Older revision		Revision as of 20:03, 24 March 2023
Line 16:		Line 16:
	: 8 3		: 8 3
	: 1 4 3 5 7 3 4 5		: 1 4 3 5 7 3 4 5
			; ''Ecran''
			:Datele sunt introduse corect.
	; ''lowmen.out''		; ''lowmen.out''
	~~:Datele sunt introduse corect.~~
	:3		:3
	===Exemplul 2===		===Exemplul 2===
Line 23:		Line 24:
	:7 3		:7 3
	:2 3 4 5 6 7 7		:2 3 4 5 6 7 7
			; ''Ecran''
			:Datele sunt introduse corect.
	; ''lowmem.out''		; ''lowmem.out''
	~~:Datele sunt introduse corect.~~
	:5		:5
	===Exemplul 3===		===Exemplul 3===
Line 30:		Line 32:
	: 1000001 3		: 1000001 3
	:2 3 4 5 6 7 7		:2 3 4 5 6 7 7
	; ''~~lowmem.out~~''		; ''Ecran''
	:Datele nu corespund restricțiilor impuse.		:Datele nu corespund restricțiilor impuse.
	<br>		<br>
Line 86:		Line 88:
	fout.write("Datele nu corespund restricțiilor impuse.\n")		fout.write("Datele nu corespund restricțiilor impuse.\n")
	sys.exit()		sys.exit()

Sovago Rares-Andrei: /* Rezolvare */

2023-03-24T19:48:48Z

Rezolvare

← Older revision		Revision as of 19:48, 24 March 2023
Line 64:		Line 64:
	:return: numărul de secvențe căutate.		:return: numărul de secvențe căutate.
	"""		"""
	t = sir[-1]		ultimul_element = sir[-1]
	count = 0		count = 0
	for i in range(n-k+1):		for i in range(n-k+1):
	if all(sir[i+j] <= t for j in range(k)):		if all(sir[i+j] <= ultimul_element for j in range(k)):
	count += 1		count += 1
	return count		return count


	~~def main()~~:		if __name__ == '__main__':
	with open('lowmem.in', 'r') as fin:		with open('lowmem.in', 'r') as fin:
	n, k = map(int, fin.readline().split())		n, k = map(int, fin.readline().split())
Line 87:		Line 87:
	sys.exit()		sys.exit()

	~~main()~~

Sovago Rares-Andrei at 19:37, 24 March 2023

2023-03-24T19:37:33Z

← Older revision		Revision as of 19:37, 24 March 2023
Line 7:		Line 7:
	"Datele sunt introduse corect.", iar fișierul de ieșire '''lowmem.out''' va conține valoarea ''nrs'', '''reprezentând numărul secvențelor''' din șir de '''lungime''' ''k'', care sunt formate din valori mai mici sau egale cu ''t''. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".		"Datele sunt introduse corect.", iar fișierul de ieșire '''lowmem.out''' va conține valoarea ''nrs'', '''reprezentând numărul secvențelor''' din șir de '''lungime''' ''k'', care sunt formate din valori mai mici sau egale cu ''t''. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 ~~&les; '''~~n~~''' &les;~~ 1.000		* 1 ≤ k ≤ n ≤ 1.000.000.
	* elementele șirului vor fi '''mai mici sau egale''' decât 2.000.000.000.		* elementele șirului vor fi '''mai mici sau egale''' decât 2.000.000.000.
	*

	== Exemple ==		== Exemple ==
Line 18:		Line 18:
	; ''lowmen.out''		; ''lowmen.out''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:~~9 6~~		:3
	~~:8 2 7~~
	===Exemplul 2===		===Exemplul 2===
	; ''lowmem.in''		; ''lowmem.in''
	:~~5 2~~		:7 3
	:~~10 9 8~~ 7 6		:2 3 4 5 6 7 7
	; ''lowmem.out''		; ''lowmem.out''
	:Datele sunt introduse corect.		:Datele sunt introduse corect.
	:~~3 4~~		:5
	~~:9 10~~
	===Exemplul 3===		===Exemplul 3===
	; ''lowmem.in''		; ''lowmem.in''
	: ~~10 12~~		: 1000001 3
	: 1 2 3 4 5 6 7 ~~8 9 10~~		:2 3 4 5 6 7 7
	; ''lowmem.out''		; ''lowmem.out''
	:Datele nu corespund restricțiilor impuse.		:Datele nu corespund restricțiilor impuse.
	:0
	<br>		<br>

Line 41:		Line 38:
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	# 3940 - Low Mem		# 3940 - Low Mem
	def ~~validare~~(n, k, sir):		import sys
	~~if not (1 <=~~ n ~~<= 1000000 and 1 <=~~ k ~~<= n)~~:
	return False
	if ~~len(sir) !=~~ n:		def valideaza_datele(n: int, k: int, sir: list) -> bool:
			"""
			Verifică dacă datele de intrare sunt valide.
			:param n: numărul de elemente din șir.
			:param k: lungimea secvenței căutate.
			:param sir: șirul de numere naturale.
			:return: True dacă datele sunt valide, False în caz contrar.
			"""
			if n < k or k < 1 or n > 1000000:
	return False		return False
	if any(x > 2000000000 for x in sir):		if any(x > 2000000000 for x in sir):
Line 51:		Line 56:


	def ~~rezolvare~~(n, k, sir):		def numara_secvente(n: int, k: int, sir: list) -> int:
			"""
			Calculează numărul de secvențe din șir cu lungimea k și elemente mai mici sau egale cu ultimul element din șir.
			:param n: numărul de elemente din șir.
			:param k: lungimea secvenței căutate.
			:param sir: șirul de numere naturale.
			:return: numărul de secvențe căutate.
			"""
	t = sir[-1]		t = sir[-1]
	~~nrs~~ = 0		count = 0
	for i in range(n - k + 1):		for i in range(n-k+1):
	if ~~max~~(sir[i:i+k]) <= t:		if all(sir[i+j] <= t for j in range(k)):
	~~nrs~~ += 1		count += 1
	return ~~nrs~~		return count


	def main():		def main():
	~~try:~~		with open('lowmem.in', 'r') as fin:
	with open("lowmem.in") as f:		n, k = map(int, fin.readline().split())
	n, k = map(int, f.readline().split())		sir = list(map(int, fin.readline().split()))
	sir = list(map(int, f.readline().split()))
	~~except:~~
	~~print("Datele nu corespund formatului cerut.")~~
	~~return~~

	~~if not validare(n, k, sir):~~
	~~print("Datele nu corespund restricțiilor impuse.")~~
	~~return~~

	~~nrs = rezolvare(n, k, sir~~)

	~~print~~(~~f"{~~nrs~~} {~~n-k~~+1}"~~)		if valideaza_datele(n, k, sir):
	with open("lowmem.out", "w") as f:		nrs = numara_secvente(n, k, sir)
	f.write(~~str(nrs) +~~ "\n")		with open('lowmem.out', 'w', encoding='utf-8') as fout:
	f.write~~(" ".join~~(str(x) ~~for x in sorted~~(~~sir~~)~~[-k~~:~~]) +~~ "\n")		fout.write("Datele sunt introduse corect.\n")
			fout.write(str(nrs))
			else:
			with open('lowmem.out', 'w', encoding='utf-8') as fout:
			fout.write("Datele nu corespund restricțiilor impuse.\n")
			sys.exit()

			main()

	~~if __name__ == "__main__":~~
	~~main()~~

Sovago Rares-Andrei: Pagină nouă: == Cerinţa == Se dă un șir cu ''n'' elemente, '''numere naturale''' și un număr ''k''. Să se determine câte secvențe din șir au '''lungimea''' ''k'' și sunt formate din valori '''mai mici sau egale''' cu ''t'', unde ''t'' este '''ultimul element''' al șirului. == Date de intrare == Fișierul de intrare '''lowmem.in''' conține pe prima linie numerele ''n'' și ''k'', iar pe cea de-a doua linie cele ''n'' elemente ale șirului. == Date de ieșire == Dacă datele su...

2023-03-19T10:10:11Z

Pagină nouă: == Cerinţa == Se dă un șir cu ''n'' elemente, '''numere naturale''' și un număr ''k''. Să se determine câte secvențe din șir au '''lungimea''' ''k'' și sunt formate din valori '''mai mici sau egale''' cu ''t'', unde ''t'' este '''ultimul element''' al șirului. == Date de intrare == Fișierul de intrare '''lowmem.in''' conține pe prima linie numerele ''n'' și ''k'', iar pe cea de-a doua linie cele ''n'' elemente ale șirului. == Date de ieșire == Dacă datele su...

New page

== Cerinţa ==
Se dă un șir cu ''n'' elemente, '''numere naturale''' și un număr ''k''. Să se determine câte secvențe din șir au '''lungimea''' ''k'' și sunt formate din valori '''mai mici sau egale''' cu ''t'', unde ''t'' este '''ultimul element''' al șirului.
== Date de intrare ==
Fișierul de intrare '''lowmem.in''' conține pe prima linie numerele ''n'' și ''k'', iar pe cea de-a doua linie cele ''n'' elemente ale șirului.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt introduse corect.", iar fișierul de ieșire '''lowmem.out''' va conține valoarea ''nrs'', '''reprezentând numărul secvențelor''' din șir de '''lungime''' ''k'', care sunt formate din valori mai mici sau egale cu ''t''. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
* 1 &les; '''n''' &les; 1.000
* elementele șirului vor fi '''mai mici sau egale''' decât 2.000.000.000.
*

== Exemple ==
===Exemplul 1===
; ''lowmen.in''
: 8 3
: 1 4 3 5 7 3 4 5
; ''lowmen.out''
:Datele sunt introduse corect.
:9 6
:8 2 7
===Exemplul 2===
; ''lowmem.in''
:5 2
:10 9 8 7 6
; ''lowmem.out''
:Datele sunt introduse corect.
:3 4
:9 10
===Exemplul 3===
; ''lowmem.in''
: 10 12
: 1 2 3 4 5 6 7 8 9 10
; ''lowmem.out''
:Datele nu corespund restricțiilor impuse.
:0
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 3940 - Low Mem
def validare(n, k, sir):
if not (1 <= n <= 1000000 and 1 <= k <= n):
return False
if len(sir) != n:
return False
if any(x > 2000000000 for x in sir):
return False
return True

def rezolvare(n, k, sir):
t = sir[-1]
nrs = 0
for i in range(n - k + 1):
if max(sir[i:i+k]) <= t:
nrs += 1
return nrs

def main():
try:
with open("lowmem.in") as f:
n, k = map(int, f.readline().split())
sir = list(map(int, f.readline().split()))
except:
print("Datele nu corespund formatului cerut.")
return

if not validare(n, k, sir):
print("Datele nu corespund restricțiilor impuse.")
return

nrs = rezolvare(n, k, sir)

print(f"{nrs} {n-k+1}")
with open("lowmem.out", "w") as f:
f.write(str(nrs) + "\n")
f.write(" ".join(str(x) for x in sorted(sir)[-k:]) + "\n")

if __name__ == "__main__":
main()

</syntaxhighlight>