Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Cmmdcsecv

Adăugată de :
sorynsoo
Sursă :
XOR2011
Autor :
-
Grupă :
Medie
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
250 ms
Limită memorie :
2048 kbytes

Fie un şir a1, a2, ..., an de numere naturale. O secvenţă a şirului este o succesiune de elemente alăturate din şir, deci de forma ai, ai+1, ai+2, ..., aj-1, aj. Lungimea acestei secvenţe este dată de numărul de elemente ale secvenţei, adică j – i + 1.

 

Cerinţa

Să se determine o secvenţă de lungime maximă din şir cu proprietatea că cel mai mare divizor comun al numerelor din secvenţă este strict mai mare decât 1.

 

Date de intrare

Fişierul de intrare conţine pe prima linie un număr natural n reprezentând lungimea şirului, iar pe linia a doua se află n numere naturale separate prin câte un spaţiu reprezentând elementele şirului.

 

Date de iesire

Fişierul de iesire va conţine un singur număr natural reprezentând lungimea maximă a unei secvenţe care are cel mai mare divizor comun strict mai mare decât 1.

 

Restricţii şi precizări:

  • 3 <= n <= 100 000
  • 1 <= ai <= 1000, pentru orice 1 <= i <= n

 

Exemplu

  Date de intrare

  Date de iesire  

  Explicaţii

  6

  15 28 14 56 42 5

  4

  Secvenţa de lungime 4 este 28 14 56 42, deoarece cmmdc(28, 14, 56, 42) = 14 > 1. Nu există în şir o secvenţă de lungime mai mare care să îndeplinească cerinţa


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !