Soluții trimise

Rezumat problemă

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, …, aj. Lungimea acestei secvențe este dată de numărul de elemente ale secvenței, adică j – i + 1. 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.

XOR 2011

ID   Utilizator Problema Data încărcării Stare
Cojocariu Razvan (Razvan_Cojocariu) cmmdcsecv 14 Decembrie 2024, 18:10 Evaluare finalizată 100