1159 - Smen - Revision history

Ardelean Alexandru at 15:17, 5 May 2023

2023-05-05T15:17:24Z

← Older revision		Revision as of 15:17, 5 May 2023
Line 41:		Line 41:

	def smen(n):		def smen(n):
			# v_n = valoarea de la pasul n
			# v_i = valoarea de la pasul i
			# Primul termen al șirului este 3
	v_n, v_i = 3, 0		v_n, v_i = 3, 0
	for i in range(n + 1):		for i in range(n + 1):
			# Formula de recurență, conform cerinței
	v_i = ((v_n * v_n // (i + 2)) + v_n * i + i + 1) % 666013		v_i = ((v_n * v_n // (i + 2)) + v_n * i + i + 1) % 666013
			# Înlocuim v_n cu v_i pentru a putea calcula următorul termen
	v_n = v_i		v_n = v_i

			# Afisăm al n-lea termen
	print(v_i)		print(v_i)

Ardelean Alexandru at 14:09, 29 April 2023

2023-04-29T14:09:31Z

← Older revision		Revision as of 14:09, 29 April 2023
Line 23:		Line 23:
	:10000000		:10000000
	;Ieșire		;Ieșire
			:Datele de intrare corespund restricțiilor impuse.
	:22230		:22230

Ardelean Alexandru at 13:54, 29 April 2023

2023-04-29T13:54:59Z

← Older revision		Revision as of 13:54, 29 April 2023
Line 34:		Line 34:
	<syntaxhighlight lang="python" line="1">		<syntaxhighlight lang="python" line="1">
	#1159 Smen		#1159 Smen


	def conditii(n):		def conditii(n):
Line 40:		Line 39:


	def ~~main():~~		def smen(n):
	~~n = int(input())~~

	~~if not conditii~~(n):
	~~return print("Datele de intrare nu corespund restricțiilor impuse.")~~
	~~print("Datele de intrare corespund restricțiilor impuse.")~~

	v_n, v_i = 3, 0		v_n, v_i = 3, 0
	for i in range(n+1):		for i in range(n + 1):
	v_i = ((v_n * v_n // (i+2)) + v_n * i + i + 1) % 666013		v_i = ((v_n * v_n // (i + 2)) + v_n * i + i + 1) % 666013
	v_n = v_i		v_n = v_i

Line 56:		Line 49:

	if __name__ == "__main__":		if __name__ == "__main__":
	~~main~~()		n = int(input())

			if not conditii(n):
			print("Datele de intrare nu corespund restricțiilor impuse.")
			else:
			print("Datele de intrare corespund restricțiilor impuse.")
			smen(n)

	</syntaxhighlight>		</syntaxhighlight>

Ardelean Alexandru at 11:06, 26 March 2023

2023-03-26T11:06:46Z

← Older revision		Revision as of 11:06, 26 March 2023
Line 29:		Line 29:
	:21345670		:21345670
	;Ieșire		;Ieșire
	:~~Date~~ de intrare ~~gresite!~~		:Datele de intrare nu corespund restricțiilor impuse.

	==Rezolvare==		==Rezolvare==

Ardelean Alexandru at 10:48, 26 March 2023

2023-03-26T10:48:14Z

← Older revision		Revision as of 10:48, 26 March 2023
Line 1:		Line 1:
	==Cerința==		==Cerința==
	Se dă un șir <code>V</code>. Știind <code>V0 = 3</code> și regula de formare a șirului:		Se dă un șir <code>V</code>. Știind <code>V<sub>0</sub> = 3</code> și regula de formare a șirului:

	<code>V<sub>i</sub> = ([V<sub>i-1</sub>V<sub>i-1</sub> / (i + 2)] + V<sub>i-1</sub> i + i + 1) % 666013</code>.		<code>V<sub>i</sub> = ([V<sub>i-1</sub>V<sub>i-1</sub> / (i + 2)] + V<sub>i-1</sub> i + i + 1) % 666013</code>.

Ardelean Alexandru at 10:47, 26 March 2023

2023-03-26T10:47:52Z

← Older revision		Revision as of 10:47, 26 March 2023
Line 9:		Line 9:
	Fișierul de intrare <code>smen.in</code> conține numărul <code>n</code>.		Fișierul de intrare <code>smen.in</code> conține numărul <code>n</code>.
	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ~~ieșire <code>smen~~.~~out</code>~~ va ~~conține~~ al <code>n</code>-lea termen al șirului.		Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

			Pe următorul rând se va afișa al <code>n</code>-lea termen al șirului.

			În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

	==Restricții și precizări==		==Restricții și precizări==
Line 40:		Line 44:

	if not conditii(n):		if not conditii(n):
	return print("~~Date~~ de intrare ~~gresite!~~")		return print("Datele de intrare nu corespund restricțiilor impuse.")
			print("Datele de intrare corespund restricțiilor impuse.")

	v_n, v_i = 3, 0		v_n, v_i = 3, 0

Ardelean Alexandru: Pagină nouă: ==Cerința== Se dă un șir `V`. Știind `V0 = 3` și regula de formare a șirului: `V_i = ([V_i-1V_i-1 / (i + 2)] + V_i-1 i + i + 1) % 666013`. să se determine al `n`-lea termen al șirului. (unde `[x]` reprezintă partea întreagă a numărului `x`) ==Date de intrare== Fișierul de intrare `smen.in` conține numărul `n`. ==Date de ieșire=...

2023-03-24T15:14:31Z

Pagină nouă: ==Cerința== Se dă un șir <code>V</code>. Știind <code>V0 = 3</code> și regula de formare a șirului: <code>Vi = ([Vi-1*Vi-1 / (i + 2)] + Vi-1 * i + i + 1) % 666013</code>. să se determine al <code>n</code>-lea termen al șirului. (unde <code>[x]</code> reprezintă partea întreagă a numărului <code>x</code>) ==Date de intrare== Fișierul de intrare <code>smen.in</code> conține numărul <code>n</code>. ==Date de ieșire=...

New page

==Cerința==
Se dă un șir <code>V</code>. Știind <code>V0 = 3</code> și regula de formare a șirului:

<code>Vi = ([Vi-1*Vi-1 / (i + 2)] + Vi-1 * i + i + 1) % 666013</code>.

să se determine al <code>n</code>-lea termen al șirului. (unde <code>[x]</code> reprezintă partea întreagă a numărului <code>x</code>)

==Date de intrare==
Fișierul de intrare <code>smen.in</code> conține numărul <code>n</code>.
==Date de ieșire==
Fișierul de ieșire <code>smen.out</code> va conține al <code>n</code>-lea termen al șirului.

==Restricții și precizări==

* <code>1 ≤ n ≤ 20.000.000</code>

==Exemplu 1==
;Intrare
:10000000
;Ieșire
:22230

==Exemplu 2==
;Intrare
:21345670
;Ieșire
:Date de intrare gresite!

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#1159 Smen

def conditii(n):
return 1 <= n <= 20_000_000

def main():
n = int(input())

if not conditii(n):
return print("Date de intrare gresite!")

v_n, v_i = 3, 0
for i in range(n+1):
v_i = ((v_n * v_n // (i+2)) + v_n * i + i + 1) % 666013
v_n = v_i

print(v_i)

if __name__ == "__main__":
main()

</syntaxhighlight>