|
Titlul: Problema Sir Scris de: Alexandru Chirea din Octombrie 31, 2013, 09:55:07 Buna ziua,
Am si eu de facut o problema, numai ca nu stiu cum sa o rezolv. Ma puteti ajuta? Citat SIR Se dau două numere naturale n şi m. Spunem că un număr X este în relaţia R cu un număr Y dacă cel puţin unul dintre ele este divizor al lui n sau al lui m. Cerinţă Să se determine numărul de elemente ale unui şir cu număr maxim de elemente astfel încât: o oricare 2 elemente de pe poziţii consecutive din acest şir să fie în relaţia R. o elementele acestui şir să fie distincte două câte două. Restricţii 3<=n,m<=5000 Titlul: Răspuns: Problema Sir Scris de: George Marcus din Octombrie 31, 2013, 11:39:28 Determini divizorii lui n si m. Ii pui intr-un vector astfel incat sa nu iei de doua ori acelasi divizor. Strategia cea mai buna e sa pui XDXDXDX... unde X e un numar care nu apartine vectorului iar D apartine vectorului.
|