== include(page="template/taskheader" task_id="poly") ==
==Include(page="template/taskheader" task_id="poly")==
Poveste ...
==Include(page="template/raw")==
h2. Cerinta
...
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. Restrictii
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
| poly.in | poly.out |
| linia1
linia2
linia3
| linia1
linia2
|
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")==
