4130 - Rotire25 - Revision history

Dragos1234: /* Rezolvare */

2023-05-11T22:49:44Z

Rezolvare

← Older revision		Revision as of 22:49, 11 May 2023
Line 113:		Line 113:
	fout.write(str(num4))		fout.write(str(num4))

	print("Datele ~~de intrare sunt valide~~.")		print("Datele introduse corespund cerintelor.")

	</syntaxhighlight>		</syntaxhighlight>

Dragos1234: /* Rezolvare */

2023-05-11T22:48:55Z

Rezolvare

← Older revision		Revision as of 22:48, 11 May 2023
Line 39:		Line 39:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			#4130
	import math		import math

Dragos1234: /* Date de ieșire */

2023-04-14T13:59:12Z

Date de ieșire

← Older revision		Revision as of 13:59, 14 April 2023
Line 11:		Line 11:

	== Date de ieșire ==		== Date de ieșire ==
	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."		Fișierul de ieșire '''rotire25.out''' va conține un singur număr. Dacă C = 1, acest număr reprezintă rezultatul pentru prima cerinţă și se va afișa in consolă mesajul "Datele introduse corespund cerintelor.", iar dacă C = 2, acest număr reprezintă rezultatul pentru a doua cerință și se va afișa din nou in consolă mesajul "Datele introduse corespund cerintelor." În cazul în care datele de intrare nu respecta aceste condiții programul va afișa în consolă mesajul "Datele introduse nu corespund cerintelor."

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

Dragos1234: /* Explicatie rezolvare */

2023-04-14T13:56:12Z

Explicatie rezolvare

← Older revision		Revision as of 13:56, 14 April 2023
Line 117:		Line 117:

	== Explicatie rezolvare ==		== Explicatie rezolvare ==
	~~Programul~~ primește ~~datele~~ de ~~intrare dintr-un fișier~~ de intrare ~~și le validează prin intermediul funcției~~ '''~~validate_input~~'''. Dacă ~~datele de intrare sunt corecte, atunci funcția '''get_sum_last_n_nonzero_digits''' sau funcția '''get_max_sum_subsequence'''~~ este ~~apelată în funcție de valoarea variabilei C~~, ~~iar rezultatul este scris într-un fișier de ieșire~~.		Acest program primește trei numere de la fișierul de intrare '''rotire25.in''': c, x și k. C este o variabilă care indică care dintre cele două operații trebuie efectuată pe numărul x: dacă c este 1, programul trebuie să calculeze ultima cifră a lui x la puterea k, înmulțită cu prima cifră a lui x. Dacă c este 2, programul trebuie să efectueze operațiile descrise mai jos pe numărul x.

	~~Mai exact, dacă C este egal cu 1, atunci se va apela funcția~~ '''~~get_sum_last_n_nonzero_digits~~''' pentru a calcula ~~suma ultimelor n cifre nenule din primul element al listei~~ a ~~sau funcția '''get_max_sum_subsequence''' pentru~~ a ~~calcula suma maximă a unei subsecvențe nevide din lista~~ a. Dacă C este ~~diferit de~~ 1, ~~atunci se va apela doar~~ funcția ~~'''get_max_sum_subsequence''' pentru a calcula suma maximă a unei subsecvențe nevide din lista~~ a.		Funcția '''ultCifPutere''' este folosită pentru a calcula ultima cifră a lui x la puterea k, folosind proprietatea că ultima cifră a unui număr la puterea k este aceeași ca ultima cifră a numărului ridicat la puterea k modulo 10. Dacă ultima cifră a lui x este 0, 1, 5 sau 6, funcția întoarce acea cifră, altfel calculează ultima cifră a lui x ridicat la puterea k modulo 10.

	Funcția '''validate_input''' se ~~asigură că datele de intrare corespund cerințelor problemei~~, ~~iar~~ dacă ~~nu corespund~~, ~~atunci programul se va opri~~ și ~~va fi afișat un mesaj corespunzător~~. Funcția '''~~read_input_file~~''' ~~citește datele de intrare~~ din fișierul ~~specificat, iar funcția~~ '''~~write_output_file~~''' scrie rezultatul în fișierul ~~specificat~~.		Funcția '''primaCif''' este folosită pentru a returna prima cifră a unui număr dat x.

			Funcția '''validate_input''' este folosită pentru a verifica dacă numerele date ca și input sunt valide. Verifică dacă x se află în intervalul [1, 999], dacă k se află în intervalul [1, 1000000000] și dacă c este 1 sau 2.

			Funcția '''operatie''' este folosită pentru a efectua operațiile descrise în cazul în care c este 2. Înmulțește x cu inm și elimină zerourile din numărul rezultat, apoi întoarce numărul rezultat cu cifrele în ordine inversă.

			La final, programul scrie rezultatul în fișierul de ieșire '''rotire25.out'''. Dacă datele de intrare sunt invalide, se scrie un mesaj de eroare în fișierul de ieșire și se afișează un mesaj corespunzător pe ecran. Dacă datele de intrare sunt valide, se scrie rezultatul în fișierul de ieșire și se afișează un mesaj corespunzător pe ecran.

Dragos1234: /* Exemplul 2 */

2023-04-14T13:54:37Z

Exemplul 2

← Older revision		Revision as of 13:54, 14 April 2023
Line 31:		Line 31:
	== Exemplul 2 ==		== Exemplul 2 ==
	; Intrare		; Intrare
	: ''~~sss~~.in''		: ''rotire25.in''
	: 0 0		: 0 0 0
	~~: 120~~
	~~: 4~~
	~~: 21~~
	~~: 5~~
	~~: 31~~
	~~: 6~~
	; Ieșire		; Ieșire
	: Datele introduse nu corespund cerintelor.		: Datele introduse nu corespund cerintelor.

Dragos1234: /* Exemplul 1 */

2023-04-14T13:54:07Z

Exemplul 1

← Older revision		Revision as of 13:54, 14 April 2023
Line 21:		Line 21:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: ''~~sss~~.in''		: ''rotire25.in''
	: 1 6		: 1 27 3
	~~: 120~~
	~~: 4~~
	~~: 21~~
	~~: 5~~
	~~: 31~~
	~~: 6~~
	; Ieșire		; Ieșire
	: Datele introduse corespund cerintelor.		: Datele introduse corespund cerintelor.
	: ''~~sss~~.out''		: ''rotire25.out''
	: 37		: 6
	<br>		<br>

Dragos1234: /* Rezolvare */

2023-04-14T13:52:53Z

Rezolvare

← Older revision		Revision as of 13:52, 14 April 2023
Line 51:		Line 51:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~def validate_input(C, N, a, K):~~		import math
	~~if not (1 <= N <= 100000):~~
	~~print("Datele introduse nu corespund cerintelor")~~
	~~exit()~~
	~~if not all(0 < x <= 100000 for x in a[1:]):~~
	~~print("Datele introduse nu corespund cerintelor")~~
	~~exit()~~
	~~if C == 1 and len(str(a[1])) > 1 and not any(x.isdigit() for x in str(a[1])):~~
	~~print("Datele introduse nu corespund cerintelor")~~
	~~exit()~~

	~~print~~(~~"Datele introduse corespund cerintelor."~~)		def operatie(x, inm):
			x *= inm

			ans = 0
			while x:
			if x % 10 == 0:
			x //= 10
			continue

	~~def read_input_file(filename):~~		ans = ans * 10 + x % 10
	~~with open(filename, "r") as f:~~		x //= 10
	~~C, N = map(int, f.readline().split())~~
	a = ~~[0]~~ * (N+1)
	~~for i in range(1, N+1):~~
	~~a[i]~~ = ~~int(f.readline())~~
	~~return C, N, a~~

			return ans

	~~def write_output_file(filename, value):~~
	~~with open(filename, "w") as f:~~
	~~f.write(str(value))~~

			def ultCifPutere(a, b):
			if b == 0:
			return 1

	~~def get_sum_last_n_nonzero_digits(C, N,~~ a):		a %= 10
	~~def vcmddcn(n):~~		if a in [0, 1, 5, 6]:
	~~while n:~~		return a
	~~if n~~ % ~~10:~~
	~~return n % 10~~
	~~else:~~
	~~n //~~= 10
	~~return -1~~
	~~c = vcmddcn(~~a[1])
	~~S = sum(a[N-c+1~~:])
	return ~~S if C == 1 and c > 0 else None~~

			return int(math.pow(a, b % 4 + 4) % 10)

	def ~~get_max_sum_subsequence~~(~~C, N, a~~):
	~~if C == 1~~:		def primaCif(x):
	return ~~None~~		while x > 9:
	~~dp = [0] * (N+1)~~		x //= 10
	~~for i in range~~(1, ~~N+1~~):		return x
	S = 0
	~~for j in range~~(~~i-1, -1, -1~~):
	~~S += a[j+1]~~		def validate_input(c, x, k):
	if ~~i-j !~~= S:		if not 1 <= x <= 999:
	~~dp[i] = max~~(dp[i], ~~dp[j~~] ~~+ S~~)		print("Datele introduse nu corespund cerintelor.")
	~~else:~~		return False
	~~break~~		if not 1 <= k <= 1000000000:
	return ~~max(dp)~~		print("Datele introduse nu corespund cerintelor.")
			return False
			if c not in [1, 2]:
			print("Datele introduse nu corespund cerintelor.")
			return False
			return True


	if __name__ == '__main__':		if __name__ == '__main__':
	C, N, a = ~~read_input_file~~(~~"sss~~.~~in"~~)		with open("rotire25.in") as fin, open("rotire25.out", "w") as fout:
	validate_input(C, N, a, K=2)		c, x, k = map(int, fin.readline().split())
	~~result~~ = ~~get_sum_last_n_nonzero_digits~~(C, N, a) ~~or get_max_sum_subsequence~~(C, ~~N, a~~)
	~~write_output_file~~("~~sss~~.~~out~~"~~, result~~)		if not validate_input(c, x, k):
			fout.write("Datele introduse nu corespund cerintelor.")
			else:
			if c == 1:
			fout.write(str(ultCifPutere(x, k) * primaCif(x)))

			if c == 2:
			# numerele se repeta cate doua..
			num1 = operatie(x, 5)
			num2 = operatie(num1, 2)
			num3 = operatie(num2, 5)
			num4 = operatie(num3, 2)

			if k == 1:
			fout.write(str(num1))
			elif k == 2:
			fout.write(str(num2))
			elif k % 2 == 1:
			fout.write(str(num3))
			else:
			fout.write(str(num4))

			print("Datele de intrare sunt valide.")

	</syntaxhighlight>		</syntaxhighlight>

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

2023-04-14T13:51:20Z

Restricţii şi precizări

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

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 &les; '''N''' &les; ~~100.000~~		* 1 &les; '''X''' &les; 999
	* ~~Valorile din șir sunt numere naturale nenule ≤ 100.000~~;		* 1 &les; '''K''' &les; 1.000.000.000
	* Se garantează că pentru testele în care C = 1 șirul are cel puțin K ~~elemente;~~		* Pentru teste în valoare de 29 de puncte, C = 1.
	* Se garantează că valoarea lui N permite descompunerea conform descrierii, pentru testele care au C = 2;		* Pentru teste în valoare de 71 de puncte, 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-14T13:44:53Z

Date de intrare

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

	== Date de intrare ==		== Date de intrare ==
	Pe prima linie a fișierului de intrare rotire25.in se află trei numere separate prin câte un spațiu C, X și K. Dacă C=1 se va rezolva doar prima cerință, iar dacă C=2 se va rezolva doar a doua cerință.		Pe prima linie a fișierului de intrare '''rotire25.in''' se află trei numere separate prin câte un spațiu C, X și K. Dacă C=1 se va rezolva doar prima cerință, iar dacă C=2 se va rezolva doar a doua cerință.

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

Dragos1234: /* Cerinţa */

2023-04-14T13:44:38Z

Cerinţa

← Older revision		Revision as of 13:44, 14 April 2023
Line 2:		Line 2:
	== Cerinţa ==		== Cerinţa ==
	Dându-se numerele X și K determinaţi:		Dându-se numerele X și K determinaţi:

	1) Produsul dintre ultima cifră a numărului X * X * X * ... * X (de K ori) şi prima cifră a lui X.		1) Produsul dintre ultima cifră a numărului X * X * X * ... * X (de K ori) şi prima cifră a lui X.

	2) Numărul rezultat după aplicarea celor K transformări.		2) Numărul rezultat după aplicarea celor K transformări.