1512 - Mars - Revision history

Flaviu at 20:53, 14 May 2023

2023-05-14T20:53:59Z

← Older revision		Revision as of 20:53, 14 May 2023
Line 48:		Line 48:


	def ~~solve~~(n, m, ~~operations~~):		def validare(n, m, operatii):
	~~arr~~ = [0] * n ~~# initializeaza lista cu n elemente nule~~		if not (1 <= n <= 200000) or not (1 <= m <= 200000):
			return False
	for i in ~~range(m)~~:		for op in operatii:
	~~s, d, x~~ = ~~operations~~[i]		if not (1 <= op[0] <= op[1] <= n) or not (-1000 <= op[2] <= 1000):
	~~arr~~[s-1:d] = [~~el + x for el in arr[s-1~~:~~d]]~~		return False
			return True
	return ~~arr~~

	def ~~main~~():
			def rezolvare(n, m, operatii):
			tablou = [0] * n
			for op in operatii:
			for i in range(op[0] - 1, op[1]):
			tablou[i] += op[2]
			return tablou


			if __name__ == "__main__":
	n, m = map(int, input().split())		n, m = map(int, input().split())
			operatii = []
			for _ in range(m):
			s, d, x = map(int, input().split())
			operatii.append((s, d, x))

	~~# Validare intrare~~		if not validare(n, m, operatii):
	if not ~~1 <=~~ n ~~<= 200000 or not 1 <=~~ m ~~<= 200000~~:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	~~return~~		else:
			print("Datele sunt introduse corect.")
			tablou = rezolvare(n, m, operatii)
			print(*tablou)

	~~operations = []~~
	~~for i in range(m):~~
	~~s, d, x = map(int, input().split())~~
	~~if not 1 <= s <= d <= n or not -1000 <= x <= 1000:~~
	~~print("Datele nu corespund restricțiilor impuse.")~~
	~~return~~
	~~operations.append((s, d, x))~~

	~~# Afiseaza rezultatul~~		</syntaxhighlight>
	~~print("Datele sunt introduse corect.")~~		== Explicatie Rezolvare ==
	~~result = solve~~(n, m, ~~operations~~)		Funcția validare_date_intrare(n, m, operatii) primește numărul de elemente din tablou n, numărul de operații m și o listă de m triplete operatii de forma (s, d, X) și verifică dacă toate aceste date de intrare sunt valide conform cerințelor problemei. Dacă datele de intrare sunt corecte, funcția returnează True. În caz contrar, returnează False.
	~~print~~(*result) ~~# afiseaza elementele listei separate prin spatii~~

	~~if __name__ == '__main__':~~		Funcția rezolva_tablou(n, m, operatii) primește datele de intrare valide și realizează tabloul final prin aplicarea celor m operații, folosind o buclă for care parcurge lista de operații și modifică elementele corespunzătoare ale tabloului. Funcția returnează lista finală de n elemente.
	~~main~~()

			Funcția afisare_rezultat(tablou) primește lista finală de n elemente și o afișează sub forma unei șiruri de numere separate printr-un spațiu, folosind funcția join pentru a uni elementele listei.

	~~</syntaxhighlight>~~		Funcția if __name__ == "__main__": reprezintă punctul de intrare în program și conține apelurile funcțiilor validare_date_intrare, rezolva_tablou și afisare_rezultat. Dacă datele de intrare sunt valide, se apelează funcțiile rezolva_tablou și afisare_rezultat, altfel se afișează mesajul "Datele nu corespund restricțiilor impuse.".
	~~== Explicatie Rezolvare ==~~
	Funcția solve primește dimensiunea listei n, numărul de operații m și lista de operații operations. Inițializează lista cu n elemente nule. Apoi, pentru fiecare operație, actualizează intervalul corespunzător din listă cu valoarea x. Dacă s=~~1 și d~~=~~n, putem utiliza notația slicing arr[s-1~~:~~d] pentru a accesa intervalul. De asemenea, putem utiliza o list comprehension pentru a aplica operația asupra fiecărui element din interval.~~
	~~Funcția main citește valorile n și m~~ de ~~la tastatură. Apoi citește cele m operații~~ și ~~validează fiecare operație în parte. Dacă valorile citite nu respectă restricțiile impuse~~, ~~se afișează un mesaj corespunzător~~ și ~~se oprește execuția programului~~. Dacă ~~toate valorile~~ sunt valide, se ~~afișează un mesaj de confirmare~~ și se ~~apelează funcția solve pentru a calcula tabloul final~~. ~~Rezultatul este afișat pe un singur rând, cu elementele separate prin spații.~~
	~~Funcția main este apelată doar dacă programul este rulat direct, nu importat ca modul~~.

Flaviu at 22:25, 13 May 2023

2023-05-13T22:25:39Z

← Older revision		Revision as of 22:25, 13 May 2023
Line 33:		Line 33:
	== Exemplu 2 ==		== Exemplu 2 ==
	; Intrare		; Intrare
	: ~~10 6~~ 1 1		: 5 5 1 1
	: ~~8 10 2~~		: 1 5 1
	~~: 3 10 -3~~		: 1 5 2
	: 5 ~~9 7~~		: 1 5 3
	: 5 ~~5 5 2~~ 3		: 1 5 4
	: ~~6 7 2 9 0~~		: 1 5 5
	: 1 ~~1 -1 2 3~~ 5
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	~~: -1 0 -3 -3 9 6 6 6 6 -1~~
	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===
Line 49:		Line 48:


	def ~~citire_date~~():		def solve(n, m, operations):
			arr = [0] * n # initializeaza lista cu n elemente nule

			for i in range(m):
			s, d, x = operations[i]
			arr[s-1:d] = [el + x for el in arr[s-1:d]]

			return arr

			def main():
	n, m = map(int, input().split())		n, m = map(int, input().split())
	op = []
			# Validare intrare
			if not 1 <= n <= 200000 or not 1 <= m <= 200000:
			print("Datele nu corespund restricțiilor impuse.")
			return

			operations = []
	for i in range(m):		for i in range(m):
	s, d, X = map(int, input().split())		s, d, x = map(int, input().split())
	~~op.append((~~s, d~~, X))~~		if not 1 <= s <= d <= n or not -1000 <= x <= 1000:
	~~return n, m, op~~

	~~def aplicare_operatii(n, m, op):~~
	v = ~~[0] * n~~
	~~for s, d, X in op:~~
	~~if s > n or d >~~ n or s < ~~1 or d~~ < ~~1 or s > d or abs(X) >~~ 1000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	return		return
	~~for i in range~~(s-1, d):		operations.append((s, d, x))
	~~v[i] += X~~
			# Afiseaza rezultatul
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	print(*v)		result = solve(n, m, operations)
			print(*result) # afiseaza elementele listei separate prin spatii

	if __name__ == '__main__':		if __name__ == '__main__':
	~~n, m, op = citire_date~~()		main()
	~~aplicare_operatii(n, m, op~~)


	</syntaxhighlight>		</syntaxhighlight>
	== Explicatie Rezolvare ==		== Explicatie Rezolvare ==
	Funcția ~~read_input()~~ primește ~~datele de intrare de la utilizator și returnează~~ n, m și ~~tabloul inițial~~. ~~Funcția update_array() primește un tablou arr~~, ~~o pereche de indici~~ s și d ~~și o valoare X~~, ~~și actualizează toate elementele din~~ arr ~~cu indici cuprinși între~~ s și d ~~astfel încât să fie adăugate la ele valoarea X~~. Funcția ~~solve() primește~~ n, m ~~și tabloul inițial, iterează prin~~ cele m operații și ~~actualizează tabloul conform operațiilor~~. ~~Funcția validate() verifică dacă tabloul rezultat are lungimea corectă~~. ~~În if __name__ == '__main__'~~, ~~apelăm funcțiile în ordine~~ pentru a ~~rezolva problema și afișăm~~ tabloul ~~rezultat~~.		Funcția solve primește dimensiunea listei n, numărul de operații m și lista de operații operations. Inițializează lista cu n elemente nule. Apoi, pentru fiecare operație, actualizează intervalul corespunzător din listă cu valoarea x. Dacă s=1 și d=n, putem utiliza notația slicing arr[s-1:d] pentru a accesa intervalul. De asemenea, putem utiliza o list comprehension pentru a aplica operația asupra fiecărui element din interval.
			Funcția main citește valorile n și m de la tastatură. Apoi citește cele m operații și validează fiecare operație în parte. Dacă valorile citite nu respectă restricțiile impuse, se afișează un mesaj corespunzător și se oprește execuția programului. Dacă toate valorile sunt valide, se afișează un mesaj de confirmare și se apelează funcția solve pentru a calcula tabloul final. Rezultatul este afișat pe un singur rând, cu elementele separate prin spații.
			Funcția main este apelată doar dacă programul este rulat direct, nu importat ca modul.

Flaviu at 07:47, 3 May 2023

2023-05-03T07:47:26Z

← Older revision		Revision as of 07:47, 3 May 2023
Line 11:		Line 11:
	== 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 '''n elemente ale tabloului, separate prin exact un spațiu''', 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 18:		Line 18:
	* 1 ≤ s ≤ d ≤ n		* 1 ≤ s ≤ d ≤ n
	* -1000 ≤ X ≤ 1000		* -1000 ≤ X ≤ 1000
	== Exemplu ==		== Exemplu 1 ==
	; Intrare		; Intrare
	: 10 6		: 10 6
Line 28:		Line 28:
	: 1 1 -1		: 1 1 -1
	; Ieșire		; Ieșire
	~~: Datele nu corespund restricțiilor impuse.~~
	: Datele sunt introduse correct		: Datele sunt introduse correct
	: -1 0 -3 -3 9 6 6 6 6 -1		: -1 0 -3 -3 9 6 6 6 6 -1

			== Exemplu 2 ==
			; Intrare
			: 10 6 1 1
			: 8 10 2
			: 3 10 -3
			: 5 9 7
			: 5 5 5 2 3
			: 6 7 2 9 0
			: 1 1 -1 2 3 5
			; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: -1 0 -3 -3 9 6 6 6 6 -1
	== Rezolvare ==		== Rezolvare ==
	=== Rezolvare ver. 1 ===		=== Rezolvare ver. 1 ===

Flaviu at 18:48, 27 April 2023

2023-04-27T18:48:42Z

← Older revision		Revision as of 18:48, 27 April 2023
Line 10:		Line 10:

	== Date de ieșire ==		== Date de ieșire ==
	~~Programul~~ va afișa pe ecran ~~cele n elemente ale tabloului, separate prin exact un spațiu~~.		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 27:		Line 28:
	: 1 1 -1		: 1 1 -1
	; Ieșire		; Ieșire
			: Datele nu corespund restricțiilor impuse.
			: Datele sunt introduse correct
	: -1 0 -3 -3 9 6 6 6 6 -1		: -1 0 -3 -3 9 6 6 6 6 -1

Line 33:		Line 36:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	# 1512 - Mars		# 1512 - Mars
	~~def read_input():~~
	~~n, m = map(int, input().split())~~
	~~return n, m, [0] * n~~

	~~def update_array(arr, s, d, X):~~
	~~for i in range(s-1, d):~~
	~~arr[i] += X~~

	def ~~solve~~(n, m, ~~arr~~):		def citire_date():
	for _ in range(m):		n, m = map(int, input().split())
			op = []
			for i in range(m):
	s, d, X = map(int, input().split())		s, d, X = map(int, input().split())
	~~update_array~~(~~arr,~~ s, d, X)		op.append((s, d, X))
	return ~~arr~~		return n, m, op

	def ~~validate~~(n, m, ~~arr~~):		def aplicare_operatii(n, m, op):
	~~assert len~~(~~arr~~) =~~= n~~		v = [0] * n
			for s, d, X in op:
			if s > n or d > n or s < 1 or d < 1 or s > d or abs(X) > 1000:
			print("Datele nu corespund restricțiilor impuse.")
			return
			for i in range(s-1, d):
			v[i] += X
			print("Datele sunt introduse corect.")
			print(*v)

	if __name__ == '__main__':		if __name__ == '__main__':
	n, m, ~~arr~~ = ~~read_input~~()		n, m, op = citire_date()
	~~arr = solve~~(n, m, ~~arr)~~		aplicare_operatii(n, m, op)
	~~validate(n, m, arr)~~
	~~print(*arr~~)

Flaviu: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1512/mars 1512 - Mars] ---- == Cerinţa == Se consideră un tablou unidimensional cu n elemente numere întregi, numerotate de la 1 la n, inițial toate nule. Asupra tabloului se fac m operații s d X cu semnificația: toate elementele cu indici cuprinși între s și d își măresc valoarea cu X. Să se afișeze tabloul după realizarea celor m operații. == Date de intrare == Programul citește de la tastatură numerele n m, iar apoi...

2023-04-17T20:21:54Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1512/mars 1512 - Mars] ---- == Cerinţa == Se consideră un tablou unidimensional cu n elemente numere întregi, numerotate de la 1 la n, inițial toate nule. Asupra tabloului se fac m operații s d X cu semnificația: toate elementele cu indici cuprinși între s și d își măresc valoarea cu X. Să se afișeze tabloul după realizarea celor m operații. == Date de intrare == Programul citește de la tastatură numerele n m, iar apoi...

New page

Sursa: [https://www.pbinfo.ro/probleme/1512/mars 1512 - Mars]
----
== Cerinţa ==
Se consideră un tablou unidimensional cu n elemente numere întregi, numerotate de la 1 la n, inițial toate nule. Asupra tabloului se fac m operații s d X cu semnificația: toate elementele cu indici cuprinși între s și d își măresc valoarea cu X.

Să se afișeze tabloul după realizarea celor m operații.
== Date de intrare ==
Programul citește de la tastatură numerele n m, iar apoi m triplete s d X, cu semnificația din enunț.

== Date de ieșire ==
Programul va afișa pe ecran cele n elemente ale tabloului, separate prin exact un spațiu.

== Restricţii şi precizări ==
* 1 ≤ n ≤ 200.000
* 1 ≤ m ≤ 200.000
* 1 ≤ s ≤ d ≤ n
* -1000 ≤ X ≤ 1000
== Exemplu ==
; Intrare
: 10 6
: 8 10 2
: 3 10 -3
: 5 9 7
: 5 5 5
: 6 7 2
: 1 1 -1
; Ieșire
: -1 0 -3 -3 9 6 6 6 6 -1

== Rezolvare ==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line>
# 1512 - Mars
def read_input():
n, m = map(int, input().split())
return n, m, [0] * n

def update_array(arr, s, d, X):
for i in range(s-1, d):
arr[i] += X

def solve(n, m, arr):
for _ in range(m):
s, d, X = map(int, input().split())
update_array(arr, s, d, X)
return arr

def validate(n, m, arr):
assert len(arr) == n

if __name__ == '__main__':
n, m, arr = read_input()
arr = solve(n, m, arr)
validate(n, m, arr)
print(*arr)

</syntaxhighlight>
== Explicatie Rezolvare ==
Funcția read_input() primește datele de intrare de la utilizator și returnează n, m și tabloul inițial. Funcția update_array() primește un tablou arr, o pereche de indici s și d și o valoare X, și actualizează toate elementele din arr cu indici cuprinși între s și d astfel încât să fie adăugate la ele valoarea X. Funcția solve() primește n, m și tabloul inițial, iterează prin cele m operații și actualizează tabloul conform operațiilor. Funcția validate() verifică dacă tabloul rezultat are lungimea corectă. În if __name__ == '__main__', apelăm funcțiile în ordine pentru a rezolva problema și afișăm tabloul rezultat.