Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-09-17 09:59:27.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | divisorgraph.in, divisorgraph.out | Sursă | Algoritmiada 2014, Runda Finala |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Divisorgraph
Fie un număr natural N. Se numeşte DivisorGraph al numărului N, un graf orientat cu NrDivizori(N) noduri obţinut după cum urmează:
1. Fiecărui divizor al lui N i se asociază un nod unic. De-asemenea, fiecare nod are asociat un unic divizor al lui N. Cu alte cuvinte, există o bijecţie între divizorii lui N şi nodurile grafului.
2. Pentru orice pereche (A, B) de divizori ai lui N care respectă A > B şi pentru care B îl divide pe A, se adaugă un arc orientat de la nodul asociat lui A către nodul asociat lui B.
Observaţi că nu există o etichetare explicită a nodurilor, importantă fiind doar structura grafului.
Date de intrare
Fişierul de intrare divisorgraph.in ...
Date de ieşire
În fişierul de ieşire divisorgraph.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| divisorgraph.in | divisorgraph.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
