Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2015-05-15 08:21:55.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | gcd2.in, gcd2.out | Sursă | ad-hoc |
| Autor | Adăugată de |  CCEX2015 •CCEX2015 | |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Gcd2
Fie V un o mulţime de N numere naturale. Se cere să se găsească cardinalul minim al unei submulţimi W a lui V cu proprietatea că cel mai mare divizor comun al elementelor din W este egal cu 1.
Date de intrare
Fişierul de intrare gcd2.in va conţine pe prima sa linie un număr natural N, reprezentând cardinalul mulţimii V. Urmează pe a doua linie N numere naturale, reprezentând elementele mulţimii V.
Date de ieşire
În fişierul de ieşire gcd2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| gcd2.in | gcd2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
