1468 - Relativ - Revision history

Dragos1234: /* Date de ieșire */

2023-04-30T17:29:30Z

Date de ieșire

← Older revision		Revision as of 17:29, 30 April 2023
Line 7:		Line 7:

	== Date de ieșire ==		== Date de ieșire ==
	În cazul in care datele sunt introduse corect in consolă se va afișa mesajul "Datele introduse corespund cerintelor" și fișierul de ieșire '''relativ.out''' va conține pe prima linie numărul '''k''', reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea. În caz contrar programul va afișa în consolă mesajul "Datele introduse corespund cerintelor."		În cazul in care datele sunt introduse corect in consolă se va afișa mesajul "Datele introduse corespund cerintelor" și fișierul de ieșire '''relativ.out''' va conține pe prima linie numărul '''k''', reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea. În caz contrar programul va afișa în consolă mesajul "Datele introduse nu corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Date de ieșire */

2023-04-30T17:29:20Z

Date de ieșire

← Older revision		Revision as of 17:29, 30 April 2023
Line 7:		Line 7:

	== Date de ieșire ==		== Date de ieșire ==
	~~Fișierul~~ de ieșire '''relativ.out''' va conține pe prima linie numărul '''k''', reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea.		În cazul in care datele sunt introduse corect in consolă se va afișa mesajul "Datele introduse corespund cerintelor" și fișierul de ieșire '''relativ.out''' va conține pe prima linie numărul '''k''', reprezentând numărul termenilor din şir care sunt minime relative, iar pe a doua linie maximul sumei elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive din şir, inclusiv acestea. În caz contrar programul va afișa în consolă mesajul "Datele introduse corespund cerintelor."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Dragos1234: /* Explicatie rezolvare */

2023-04-26T18:00:14Z

Explicatie rezolvare

← Older revision		Revision as of 18:00, 26 April 2023
Line 109:		Line 109:

	== Explicatie rezolvare ==		== Explicatie rezolvare ==
	~~Acest program are rolul de a citi un fișier de intrare~~, ~~procesa datele și scrie rezultatele într-un fișier de ieșire. Funcția '''~~validate_input~~'''~~ verifică dacă datele de intrare ~~respectă anumite condiții și~~ afișează un mesaj de eroare în caz contrar~~. Funcția '''main''' deschide fișierele de intrare și de ieșire~~, ~~citeste numărul de numere de la începutul fișierului~~ de intrare ~~și apoi citeste lista numerelor. După aceea, verifică datele de intrare utilizând funcția '''validate_input'''. Mai departe, procesează datele și scrie rezultatele în fișierul de ieșire~~.		În primul rând, există o funcție "validate_input" care verifică dacă datele de intrare sunt valide. Dacă nu sunt valide, se afișează un mesaj de eroare și programul se oprește. În caz contrar, programul continuă cu prelucrarea datelor de intrare.

	~~Programul~~ primește ~~un fișier~~ de ~~intrare cu n~~ numere ~~întregi, apoi~~ calculează ~~câte dintre aceste~~ numere sunt mai ~~mici~~ sau egale cu ~~toate numerele anterioare~~ din ~~listă~~ și ~~determină~~ suma maximă ~~a acestor numere~~. ~~Programul~~ afișează ~~numărul~~ de ~~astfel de numere~~ și ~~suma maximă găsită~~ în fișierul ~~de ieșire~~.		În continuare, există o funcție "calculate_max_sum" care primește o listă de numere și calculează suma maximă a unei secvențe de numere care începe cu primul element și conține numai elemente care sunt mai mari sau egale cu cel anterior. În plus, calculează și lungimea acestei secvențe.

			Funcția "read_input_file" citește datele de intrare dintr-un fișier și returnează valorile corespunzătoare. Funcția "write_output_file" scrie rezultatele într-un fișier de ieșire.

			În funcția "main", datele de intrare sunt citite din fișierul "relativ.in" și verificate prin apelul funcției "validate_input". Apoi, se calculează suma maximă și lungimea secvenței prin apelul funcției "calculate_max_sum". În cele din urmă, se afișează un mesaj care confirmă că datele de intrare sunt valide și se scriu rezultatele în fișierul "relativ.out".

Dragos1234: /* Exemplul 2 */

2023-04-26T17:58:16Z

Exemplul 2

← Older revision		Revision as of 17:58, 26 April 2023
Line 38:		Line 38:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Intrare		; Intrare
			: ''relativ.in''
	: 0		: 0
	: 3		: 3
Line 49:		Line 50:
	: 2		: 2
	; Ieșire		; Ieșire
	: ~~Input invalid: n trebuie să fie între 1 și 1.000.000~~.		: Datele introduse nu corespund cerintelor.
	<br>		<br>

Dragos1234: /* Rezolvare */

2023-04-26T17:57:40Z

Rezolvare

← Older revision		Revision as of 17:57, 26 April 2023
Line 57:		Line 57:
	def validate_input(n, numbers):		def validate_input(n, numbers):
	if not 1 <= n <= 1000000:		if not 1 <= n <= 1000000:
	print("~~Input invalid: n trebuie să fie între 1 și 1~~.~~000.000~~")		print("Datele introduse nu corespund cerintelor.")
	exit()		exit()
	if len(numbers) != n:		if len(numbers) != n:
	print("~~Input invalid: numărul de numere~~ nu ~~corespunde valorii lui n~~")		print("Datele introduse nu corespund cerintelor.")
	exit()		exit()
	for num in numbers:		for num in numbers:
	if not 1 <= num <= 1000000000:		if not 1 <= num <= 1000000000:
	print("~~Input invalid: numerele trebuie să fie între 1 și 1~~.~~000.000.000~~")		print("Datele introduse nu corespund cerintelor.")
	exit()		exit()


	def ~~main~~(input_file~~, output_file~~):		def calculate_max_sum(numbers):
	with open(input_file, 'r') as f_in~~, open(output_file, 'w') as f_out~~:		cnt, minim = 0, 1000000001
			maxim, s = 0, 0
			for x in numbers:
			if x <= minim:
			if s + x > maxim:
			maxim = s + x
			cnt += 1
			minim = x
			s = x
			elif x > minim:
			s += x
			return cnt, maxim


			def read_input_file(input_file):
			with open(input_file, 'r') as f_in:
	n = int(f_in.readline().strip())		n = int(f_in.readline().strip())
	numbers = list(map(int, f_in.readlines()))		numbers = list(map(int, f_in.readlines()))
	~~validate_input(~~n, numbers)		return n, numbers
	~~cnt, minim = 0, 1000000001~~
	~~maxim~~, ~~s = 0~~, 0
	~~for x in numbers:~~		def write_output_file(output_file, cnt, maxim):
	~~if x <= minim:~~		with open(output_file, 'w') as f_out:
	~~if s + x >~~ maxim:
	~~maxim = s + x~~
	~~cnt += 1~~
	~~minim = x~~
	~~s = x~~
	~~elif x > minim~~:
	~~s += x~~
	f_out.write(str(cnt) + '\n')		f_out.write(str(cnt) + '\n')
	f_out.write(str(maxim) + '\n')		f_out.write(str(maxim) + '\n')


	~~main(~~'relativ.in', 'relativ.out')		if __name__ == "__main__":
			input_file = 'relativ.in'
			output_file = 'relativ.out'
			n, numbers = read_input_file(input_file)
			validate_input(n, numbers)
			cnt, maxim = calculate_max_sum(numbers)
			print(f"Datele introduse corespund cerintelor.")
			write_output_file(output_file, cnt, maxim)

	</syntaxhighlight>		</syntaxhighlight>

Dragos1234: /* Exemplul 1 */

2023-04-26T17:48:34Z

Exemplul 1

← Older revision		Revision as of 17:48, 26 April 2023
Line 18:		Line 18:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
			: ''relativ.in''
	: 9		: 9
	: 3		: 3
Line 29:		Line 30:
	: 2		: 2
	; Ieșire		; Ieșire
			: Datele introduse corespund cerintelor.
			: ''relativ.out''
	: 3		: 3
	: 29		: 29

Dragos1234: /* Date de intrare */

2023-04-26T17:47:21Z

Date de intrare

← Older revision		Revision as of 17:47, 26 April 2023
Line 4:		Line 4:

	== Date de intrare ==		== Date de intrare ==
	~~PFișierul~~ de intrare '''relativ.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații.		Fișierul de intrare '''relativ.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații.

	== Date de ieșire ==		== Date de ieșire ==

Dragos1234 at 12:52, 2 April 2023

2023-04-02T12:52:16Z

← Older revision		Revision as of 12:52, 2 April 2023
Line 88:		Line 88:

	</syntaxhighlight>		</syntaxhighlight>

			== Explicatie rezolvare ==
			Acest program are rolul de a citi un fișier de intrare, procesa datele și scrie rezultatele într-un fișier de ieșire. Funcția '''validate_input''' verifică dacă datele de intrare respectă anumite condiții și afișează un mesaj de eroare în caz contrar. Funcția '''main''' deschide fișierele de intrare și de ieșire, citeste numărul de numere de la începutul fișierului de intrare și apoi citeste lista numerelor. După aceea, verifică datele de intrare utilizând funcția '''validate_input'''. Mai departe, procesează datele și scrie rezultatele în fișierul de ieșire.

			Programul primește un fișier de intrare cu n numere întregi, apoi calculează câte dintre aceste numere sunt mai mici sau egale cu toate numerele anterioare din listă și determină suma maximă a acestor numere. Programul afișează numărul de astfel de numere și suma maximă găsită în fișierul de ieșire.

Dragos1234 at 12:50, 2 April 2023

2023-04-02T12:50:17Z

← Older revision		Revision as of 12:50, 2 April 2023
Line 1:		Line 1:
	Sursa: [https://www.pbinfo.ro/probleme/~~4273~~/~~prodpp~~]		Sursa: [https://www.pbinfo.ro/probleme/1468/relativ]
	== Cerinţa ==		== Cerinţa ==
	Se dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.		Se dă un şir format din n numere naturale. Un termen din şir se numeşte minim relativ dacă este mai mic sau egal decât toţi termenii din şir situaţi înaintea lui. Să se determine numărul elementelor din şir care sunt minime relative, precum şi suma maximă a elementelor dintr-o secvenţă cuprinsă între două minime relative consecutive, inclusiv acestea.

Dragos1234: /* Exemplul 3 */

2023-04-02T12:49:54Z

Exemplul 3

← Older revision		Revision as of 12:49, 2 April 2023
Line 47:		Line 47:
	; Ieșire		; Ieșire
	: Input invalid: n trebuie să fie între 1 și 1.000.000.		: Input invalid: n trebuie să fie între 1 și 1.000.000.
	~~<br>~~

	~~== Exemplul 3 ==~~
	~~; Intrare~~
	~~: 7~~
	~~; Ieșire~~
	~~: Datele corespund cerințelor.~~
	~~: 25401600~~
	<br>		<br>