Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cristalegcd.in, cristalegcd.out | Sursă | Junior Challenge 2025 |
| Autor | Muresan Luca Valentin | Adăugată de |  Muresan Luca Valentin •LucaMuresan |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cristale
În laboratorul ei secret, Prinţesa Gumiţă a descoperit o colecţie de N cristale magice, fiecare cu capacitatea de a stoca puteri extraordinare. Inspirată de întâmplările din Dimensiunea Cristalină, unde eroismul, non-violenţa şi fragilitatea se împletesc, ea doreşte să construiască un ritual de protecţie supremă pentru Regatul Gummy.
Fiecare cristal i trebuie setat la o valoare întreagă ai, aleasă astfel încât li ≤ ai ≤ ri.
Dacă energia aleasă este prea mică, cristalul rămâne inert. Dacă este prea mare, riscă să se frângă — exact ca unele cristale din episodul unde Finn este capturat.
Pentru ca ritualul să fie stabil şi uniform, Prinţesa Gumiţă vrea ca toate cristalele să împărtăşească un divizor comun cât mai mare — adică vrea să maximizeze: gcd(a1, a2, ..., aN)
unde gcd(x1, x2, ..., xk)$ este cel mai mare număr d care divide toate valorile x1, x2, ..., xk.
Misiunea ta, ca asistent inteligent al Prinţesei, este să determini valoarea maximă posibilă a acestui divizor comun, fără să fie necesar să specifici valorile exacte ai, ci doar rezultatul optim al gcd-ului.
Date de intrare
Fişierul de intrare cristalegcd.in ...
Date de ieşire
În fişierul de ieşire cristalegcd.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cristalegcd.in | cristalegcd.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
