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

==Include(page="template/raw")==
 

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.

| 4 |
==Include(page="template/taskfooter" task_id="poly")==

1225