4091 - Sss1 - Revision history

Dragos1234: /* Rezolvare */

2023-04-14T13:27:58Z

Rezolvare

← Older revision		Revision as of 13:27, 14 April 2023
Line 54:		Line 54:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~#4091~~
	def validate_input(C, N, a, K):		def validate_input(C, N, a, K):
	if not (1 <= N <= 100000):		if not (1 <= N <= 100000):
Line 60:		Line 59:
	exit()		exit()
	if not all(0 < x <= 100000 for x in a[1:]):		if not all(0 < x <= 100000 for x in a[1:]):
	~~print("Datele introduse nu corespund cerintelor")~~
	~~exit()~~
	~~if C == 1 and len(a) <= K:~~
	~~print("Datele introduse nu corespund cerintelor")~~
	~~exit()~~
	~~if C == 2 and N <= 10:~~
	print("Datele introduse nu corespund cerintelor")		print("Datele introduse nu corespund cerintelor")
	exit()		exit()
Line 99:		Line 92:
	c = vcmddcn(a[1])		c = vcmddcn(a[1])
	S = sum(a[N-c+1:])		S = sum(a[N-c+1:])
	return S if C == 1 else None		return S if C == 1 and c > 0 else None


	def get_max_sum_subsequence(C, N, a):		def get_max_sum_subsequence(C, N, a):
	s = [0] * (N+1)		if C == 1:
			return None
			dp = [0] * (N+1)
	for i in range(1, N+1):		for i in range(1, N+1):
	~~s[i] = s[i-1] + a[i]~~		S = 0
	S~~, Max~~ = 0, 0		for j in range(i-1, -1, -1):
	for i, j in ~~zip(~~range(~~N, 0,~~ -1), ~~range(~~1, N+1)):		S += a[j+1]
	S = s[i] - s[i-j]		if i-j != S:
	~~Max~~ = max(S~~, Max~~)		dp[i] = max(dp[i], dp[j] + S)
	return ~~Max if C != 1 else None~~		else:
			break
			return max(dp)


Line 117:		Line 114:
	validate_input(C, N, a, K=2)		validate_input(C, N, a, K=2)
	result = get_sum_last_n_nonzero_digits(C, N, a) or get_max_sum_subsequence(C, N, a)		result = get_sum_last_n_nonzero_digits(C, N, a) or get_max_sum_subsequence(C, N, a)
	~~if result is not None:~~		write_output_file("sss.out", result)
	write_output_file("sss.out", result)


	</syntaxhighlight>		</syntaxhighlight>

Dragos1234: /* Exemplul 2 */

2023-04-14T13:17:56Z

Exemplul 2

← Older revision		Revision as of 13:17, 14 April 2023
Line 41:		Line 41:
	; Intrare		; Intrare
	: ''sss.in''		: ''sss.in''
	: ~~2 10~~		: 0 0
	: 1		: 120
	: 4		: 4
	: 2		: 21
	: 1		: 5
	~~: 3~~		: 31
	: 6		: 6
	~~: 1~~
	: 6
	~~: 5~~
	~~: 3~~
	; Ieșire		; Ieșire
	: Datele ~~de intrare~~ corespund cerintelor.		: Datele introduse nu corespund cerintelor.
	~~: ''sss.out''~~
	~~: 11~~
	<br>		<br>

Dragos1234: /* Exemplul 2 */

2023-04-14T13:11:09Z

Exemplul 2

← Older revision		Revision as of 13:11, 14 April 2023
Line 41:		Line 41:
	; Intrare		; Intrare
	: ''sss.in''		: ''sss.in''
			: 2 10
	: 1		: 1
	: 4		: 4

Dragos1234: /* Exemplul 2 */

2023-04-14T13:10:21Z

Exemplul 2

← Older revision		Revision as of 13:10, 14 April 2023
Line 40:		Line 40:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Intrare		; Intrare
	: : ''sss.in''		: ''sss.in''
	: 1		: 1
	: 4		: 4

Dragos1234: /* Exemplul 2 */

2023-04-14T13:06:07Z

Exemplul 2

← Older revision		Revision as of 13:06, 14 April 2023
Line 40:		Line 40:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Intrare		; Intrare
	: ~~Introduceti numar~~: 1		: : ''sss.in''
	: ~~Introduceti alt numar~~: 8		: 1
			: 4
			: 2
			: 1
			: 3
			: 6
			: 1
			: 6
			: 5
			: 3
	; Ieșire		; Ieșire
	: Datele de intrare corespund cerintelor.		: Datele de intrare corespund cerintelor.
	: 3		: ''sss.out''
			: 11
	<br>		<br>

Dragos1234: /* Exemplul 1 */

2023-04-14T12:46:48Z

Exemplul 1

← Older revision		Revision as of 12:46, 14 April 2023
Line 24:		Line 24:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: ~~Introduceti numar~~: 0		: ''sss.in''
	: ~~Introduceti alt numar~~: 0		: 1 6
			: 120
			: 4
			: 21
			: 5
			: 31
			: 6
	; Ieșire		; Ieșire
	: Datele introduse nu corespund cerintelor.		: Datele introduse corespund cerintelor.
			: ''sss.out''
			: 37
	<br>		<br>

Dragos1234: /* Date de ieșire */

2023-04-14T12:45:51Z

Date de ieșire

← Older revision		Revision as of 12:45, 14 April 2023
Line 10:		Line 10:

	== Date de ieșire ==		== Date de ieșire ==
	~~Dacă datele sunt introduse corect~~, ~~pe ecran~~ se va afișa: "Datele ~~sunt~~ introduse corespund cerintelor."~~, apoi pe un rând nou afișează pe ecran se va afișa un singur număr natural corespunzător rezultatului obținut pentru rezolvarea fiecărei~~. În caz contrar, se va afișa ~~pe ecran:~~ "Datele introduse nu corespund cerintelor."		Fișierul '''sss.out''' conține un singur număr care reprezintă valoarea calculată conform cerinței, iar în consolă se va afișa mesajul "Datele introduse corespund cerintelor.". În caz contrar în consolă se va afișa mesajul "Datele introduse nu corespund cerintelor."

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

Dragos1234: /* Restricţii şi precizări */

2023-04-14T12:44:11Z

Restricţii şi precizări

← Older revision		Revision as of 12:44, 14 April 2023
Line 13:		Line 13:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 &les; '''C''' &les; 2		* 1 &les; '''N''' &les; 100.000
	* Valorile din șir sunt numere naturale nenule ≤ 100.000;		* Valorile din șir sunt numere naturale nenule ≤ 100.000;
	* Se garantează că pentru testele în care C = 1 șirul are cel puțin K elemente;		* Se garantează că pentru testele în care C = 1 șirul are cel puțin K elemente;

Dragos1234: /* Restricţii şi precizări */

2023-04-14T12:43:50Z

Restricţii şi precizări

← Older revision		Revision as of 12:43, 14 April 2023
Line 14:		Line 14:
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 &les; '''C''' &les; 2		* 1 &les; '''C''' &les; 2
	* ~~Pentru 25%~~ din ~~punctaj~~, C = 1 ~~și V &les~~; ~~100.000~~		* Valorile din șir sunt numere naturale nenule ≤ 100.000;
	* Pentru ~~25% din punctaj,~~ C = 1 ~~și 100.000 &lt~~; ~~V &les~~; ~~1.000.000.000~~		* Se garantează că pentru testele în care C = 1 șirul are cel puțin K elemente;
	* Pentru ~~50% din punctaj,~~ C = 2 ~~și 1 < V &les; 35~~.~~000~~		* Se garantează că valoarea lui N permite descompunerea conform descrierii, pentru testele care au C = 2;
			* Pentru teste în valoare de 51 de puncte avem C = 1;
			* Pentru 27 de puncte dintre testele în care C = 1, primul număr din șir are o cifră;
			* Pentru teste în valoare de 49 de puncte avem C = 2;
			* Pentru teste în valoare de 22 de puncte dintre cele care au C = 2, valoarea lui N este mai mică sau egală cu 10.

	== Exemplul 1 ==		== Exemplul 1 ==

Dragos1234: /* Date de intrare */

2023-04-14T12:43:18Z

Date de intrare

← Older revision		Revision as of 12:43, 14 April 2023
Line 7:		Line 7:

	== Date de intrare ==		== Date de intrare ==
	~~De la tastatură~~ se ~~citesc~~ două numere ~~C şi V~~. ~~Dacă avem~~ C = 1~~, trebuie determinată valoarea de pe poziția V din șir. Dacă avem~~ C = 2 se ~~cere să determinăm cea mai mică poziție din șir unde avem valoarea V~~.		Pe prima linie a fișierului '''sss.in''' se află două valori C și N separate printr-un spațiu. Pe linia a doua se află N numere naturale separate prin câte un spațiu. Pentru C = 1 se rezolvă doar cerința 1 iar pentru C = 2 se rezolvă doar cerința 2.

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