Poly

poly

==Include(page="template/taskheader" task_id="poly")==

== include(page="template/taskheader" task_id="poly") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| poly.in | poly.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" 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/taskfooter" task_id="poly")==