info arena

Evaluator online 24/24! Miercuri, 27 Septembrie 2006





info arena> citeste problemeAutumn WarmUp 2006Poly

Autumn WarmUp 2006

Concursul s-a incheiat
Pagina concursului

< alege alta arhiva | monitorul de evaluare |  clasament si alte statistici

mesaj de la organizatori!  
Pentru problema Bridge, raspunsul corect din fisierul de iesire este: "0 3 0".

< inapoi la lista de probleme


Numele problemeiPoly   (click aici pentru alta)
AutorVlad Dumitriu
Timp de executie0.1 secunde
Fisier de intrarepoly.in
Fisier de iesirepoly.out
Maximum de puncte100

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.

 

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.

 

 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.
 

 Date de iesire

Fiserul poly.out v-a contine un singur numar care reprezinta raspunsul.

 

Restrictii si precizari

  • 2 ≤ N < 30001
  • Numerele din sir sunt cuprinse intre 2 si 10^8
  • Pentru 40% din teste, N < 1001

 

Exemplu

 

poly.in

poly.out

5

2 2 3 4 5

4

 

intra in cont ca sa trimiti solutii | statistici problema | liste de discutii 

 

info.devNet - portal informatica | info-arena - concursuri si probleme online | contul meu @ info-arena
© 2003 - 2005 Cristian George Strat, strat.cristian at gmail dot com