Diferențe pentru problema/secvente între reviziile #22 si #24

== include(page="template/taskheader" task_id="secvente") ==

_Notă: această problemă este punctată diferit față de original, deoarece distribuția celor 100p la 16 teste s-a pierdut._

_Notă: această problemă este punctată diferit față de original, deoarece distribuția celor 100p la cele 17 teste s-a pierdut._

Mariei îi plac numerele prime și puterile numerelor prime. Pornind de la un număr prim *p*, ea construiește noi numere, fiecare număr construit fiind un produs de forma p[^y^] (y∈ℕ, y≠0) sau q·p[^m^], m∈ℕ și *q* un număr prim, numindu-le numere p-prime. De exemplu, numerele 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 16, 17 sunt primele 13 numere 2-prime deoarece 2=2[^1^], 3=3·2[^0^], 4=2[^2^], 5=5·2[^0^], 6=3·2[^1^], 7=7·2[^0^], 8=2[^3^], 10=5·2[^1^], 12=3·2[^2^], 13=13·2[^0^], 14=7·2[^1^], 16=2[^4^], 17=17·2[^0^].

h2. Exemplu

table(example).

table(example).

|_. secvente.in |_. secvente.out |_. Explicatii |
| 2
5 3 2

1 2
2 4
0

| Cum *D*=2, fișierul de intrare conține două seturi de date.
Primul set de date: *n*=5, *p*=3, *k*=2 și a=(7, 27, 4, 45, 1).

| Cum [*D*]=2, fișierul de intrare conține două seturi de date.
Primul set de date: [*n*]=5, [*p*]=3, [*k*]=2 și a=(7, 27, 4, 45, 1).

Șirul din acest set conține următoarele numere 3-prime:
a[~1~]=7 (număr prim), a[~2~]=27=3[^3^] (putere a lui 3) și a[~4~]=45=5·3[^2^] (număr prim înmulțit cu o putere a lui 3).
În șir sunt două secvențe cu câte doua numere 3-prime: a[~1~], a[~2~] respectiv a[~2~], a[~3~], a[~4~].
Pe prima linie a fișierului de ieșire se va scrie valoarea 2,
iar pe următoarele două linii, pozițiile de început și de final ale celor două secvențe determinate.
 

Șirul a din al doilea set de date, *n*=3, *p*=5, *k*=7, a=(3, 4, 5),

Șirul a din al doilea set de date, [*n*]=3, [*p*]=5, [*k*]=7, a=(3, 4, 5),

nu conține nici o secvență cu proprietatea cerută. Astfel, în fișierul de ieșire, pe cea de-a patra linie,
se va scrie valoarea 0.
|