==Include(page="template/taskheader" task_id="poly")==
==Include(page="template/raw")==
poly
Poly, o fetita careia ii place matematica, a vazut urmatoarea multime: {2, 3, 7, 11, 19, 23, 37}. La un moment dat ea scrie pe o foaie N numere intregi oarecare. Poly, vazand multimea gasita de ea si sirul de N numere s-a intrebat care ar fi subsirul de lungime maxima, unde oricare doua elemente adiacente (din subsir) au cel mai mare divizor comun un numar care nu se divide cu nici un numar din multimea vazuta de ea: {2, 3, 7, 11, 19, 23, 37}.
Chiar daca este talentata la matematica, si-a dat seama ca are nevoie de un program pe calculator.
h2. Cerinta
Dandu-se N, numarul de elemente ale sirului scris de ea si sirul propriu-zis, se cere lungimea subsirului maximal cu proprietatile de mai sus.
h2. Date de Intrare
Pe prima linie a fiserului poly.in se gaseste numarul N. A doua linie contine N numere separate printr-un singur spatiu.
h2. Date de Iesire
Fiserul poly.out v-a contine un singur numar care reprezinta raspunsul.
h2. Restrictii si precizari
o 2 <= N < 30001
o Numerele din sir sunt cuprinse intre 2 si 10^8
o Pentru 40% din teste, N < 1001
h2. Exemplu
|poly.in |poly.out |
|5 |4 |
| | |
|2 2 3 4 5 | |
==Include(page="template/taskheader" task_id="poly")==
Poly, o fetita careia ii place matematica, a vazut urmatoarea multime: ${2, 3, 7, 11, 19, 23, 37}$. La un moment dat ea scrie pe o foaie $N$ numere intregi oarecare. Poly, vazand multimea gasita de ea si sirul de $N$ numere s-a intrebat care ar fi subsirul de lungime maxima, unde oricare doua elemente adiacente (din subsir) au cel mai mare divizor comun un numar care nu se divide cu nici un numar din multimea vazuta de ea: ${2, 3, 7, 11, 19, 23, 37}$. Chiar daca este talentata la matematica, si-a dat seama ca are nevoie de un program pe calculator.
h2. Cerinta
Dandu-se $N$, numarul de elemente ale sirului scris de ea si sirul propriu-zis, se cere lungimea subsirului maximal cu proprietatile de mai sus.
h2. Date de intrare
Pe prima linie a fiserului $poly.in$ se gaseste numarul $N$. A doua linie contine $N$ numere separate printr-un singur spatiu.
h2. Date de iesire
Fiserul $poly.out$ v-a contine un singur numar care reprezinta raspunsul.
h2. Restrictii si precizari
* $2 ≤ N ≤ 30000$
* Numerele din sir sunt cuprinse intre $2$ si $10^8^$
* Pentru $40%$ din teste, $N ≤ 1000$
h2. Exemplu
table(example). |_. poly.in |_. poly.out |
| 5
2 2 3 4 5
| 4 |
==Include(page="template/taskfooter" task_id="poly")==
==Include(page="template/taskfooter" task_id="poly")==
