Raul at 13:57, 14 December 2023

2023-12-14T13:57:14Z

← Older revision		Revision as of 13:57, 14 December 2023
Line 34:		Line 34:

	=== Lipește codul aici ===		=== Lipește codul aici ===
	1		<syntaxhighlight lang="python" line="1">
	a = [0] * 100005		a = [0] * 100005
			b = [0] * 100005
	b = [0] * 100005		c = [0] * 100005
			d = [0] * 100005
	c = [0] * 100005		n = int(input())
			for i in range(1, n+1):
	d = [0] * 100005		a[i] = int(input())
			for i in range(1, n+1):
	n = int(input())		b[i] = int(input())
			for i in range(1, n+1):
	for i in range(1, n+1):		c[i] = int(input())
			cnt = 0
	a[i] = int(input())		i = 1
			j = 1
	for i in range(1, n+1):		while i <= n and j <= n:
			if a[i] == b[j]:
	b[i] = int(input())		cnt += 1
			d[cnt] = a[i]
	for i in range(1, n+1):		i += 1
			j += 1
	c[i] = int(input())		elif a[i] < b[j]:
			i += 1
	cnt = 0		else:
			j += 1
	i = 1		i = 1
			j = 1
	j = 1		rez = -1
			while i <= n and j <= cnt:
	while i <= n and j <= n:		if c[i] == d[j]:
			rez = c[i]
	if a[i] == b[j]:		break
			if c[i] < d[j]:
	cnt += 1		i += 1
			else:
	d[cnt] = a[i]		j += 1
			print(rez)
	i += 1		</syntaxhighlight>

	j += 1

	elif a[i] < b[j]:

	i += 1

	else:

	j += 1

	i = 1

	j = 1

	rez = -1

	while i <= n and j <= cnt:

	if c[i] == d[j]:

	rez = c[i]

	break

	if c[i] < d[j]:

	i += 1

	else:

	j += 1

	print(rez)

Raul: Pagină nouă: Definim prin număr '''cubprim''', numărul natural obținut dintr-un număr prim la puterea a treia. = Cerința = Se dă un șir de `N` numere naturale oarecare . `a)` Să se afișeze `M` – numărul de numere '''cubprim'''. `b)` Să se afișeze pe următoarele `M` linii, descrescător după valoarea numărului '''cubprim''' de la cerința `a)`, poziția pe care se află acest număr, numărul prim din car...

2023-12-12T14:00:08Z

Pagină nouă: Definim prin număr '''cubprim''', numărul natural obținut dintr-un număr prim la puterea a treia. = Cerința = Se dă un șir de <code>N</code> numere naturale oarecare . <code>a)</code> Să se afișeze <code>M</code> – numărul de numere '''cubprim'''. <code>b)</code> Să se afișeze pe următoarele <code>M</code> linii, descrescător după valoarea numărului '''cubprim''' de la cerința <code>a)</code>, poziția pe care se află acest număr, numărul prim din car...

New page

Definim prin număr '''cubprim''', numărul natural obținut dintr-un număr prim la puterea a treia.

= Cerința =
Se dă un șir de <code>N</code> numere naturale oarecare
.
<code>a)</code> Să se afișeze <code>M</code> – numărul de numere '''cubprim'''.
<code>b)</code> Să se afișeze pe următoarele <code>M</code> linii, descrescător după valoarea numărului '''cubprim''' de la cerința <code>a)</code>, poziția pe care se află acest număr, numărul prim din care este format, precum și numărul '''cubprim''' astfel găsit.

= Date de intrare =
Fișierul de intrare <code>cubprim.in</code> conține pe prima linie numărul <code>N</code>, iar pe a doua linie <code>N</code> numere naturale separate prin spații.

= Date de ieșire =
În fișierul <code>cubprim.out</code> se afișează pe prima linie numărul de elemente găsite conform cerinței <code>a)</code>.

Pe următoarele <code>M</code> linii se afișază elementele găsite, separate printr-un spațiu conform cerinței <code>b)</code>.

= Exemplu: =
<code>cubprim.in</code>
10
5 23 8 7 32 121 27 14 64 8
<code>cubprim.out</code>
3
7 3 27
3 2 8
10 2 8

=== Explicație ===
<code>a)</code> Avem <code>3</code> numere care respectă cerința : <code>8</code>, <code>27</code> și <code>8</code>. Unde <code>8</code> este cubul lui <code>2</code> și <code>27</code> al lui <code>3</code>. Se observă că în șir apare și <code>64</code> care este cubul lui <code>4</code> dar numărul <code>4</code> nu este prim.

<code>b)</code> Cubul cel mai mare format dintr-un număr prim este <code>27</code>, poziția lui în șir este <code>7</code>, urmat de numărul prim <code>3</code> care formează acest cub <code>(3 * 3 * 3 = 27)</code>. Ultimele două linii sunt formate de numărul <code>8</code> găsit de două ori in șir, prima dată pe poziția <code>3</code> și apoi pe poziția <code>10</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
1
a = [0] * 100005

b = [0] * 100005

c = [0] * 100005

d = [0] * 100005

n = int(input())

for i in range(1, n+1):

a[i] = int(input())

for i in range(1, n+1):

b[i] = int(input())

for i in range(1, n+1):

c[i] = int(input())

cnt = 0

i = 1

j = 1

while i <= n and j <= n:

if a[i] == b[j]:

cnt += 1

d[cnt] = a[i]

i += 1

j += 1

elif a[i] < b[j]:

i += 1

else:

j += 1

i = 1

j = 1

rez = -1

while i <= n and j <= cnt:

if c[i] == d[j]:

rez = c[i]

break

if c[i] < d[j]:

i += 1

else:

j += 1

print(rez)

2568 - Cub Prim - Revision history

Raul at 13:57, 14 December 2023