Editing 2568 - Cub Prim (section)

= 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>