Editing 2568 - Cub Prim

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 ===
<syntaxhighlight lang="python" line="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)
</syntaxhighlight>