| Fişierul intrare/ieşire: | control.in, control.out | Sursă | All You Can Code 2008 |
| Autor | Mihai Ciucu | Adăugată de |  Gogu Marian •gogu |
| Timp execuţie pe test | 0.425 sec | Limită de memorie | 28096 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Control
Incercand sa-si deschida o afacere in Izbiceni, Fane a inceput sa studieze bursa de legume. El a observat ca aici se gasesc N tipuri de legume, numerotate de la 1 la N, care se pot schimba la troc decat dupa anumite reguli fixe. El a aflat de la prietenul sau Emil ce tipuri de schimburi se pot efectua pe piata si acum isi pune intrebarea: daca el reuseste sa detina monopolul pe un anumit tip de leguma, atunci cate tipuri diferite de legume poate detine el cel mult daca se foloseste de trocul la bursa. Fiindca nu stie exact in ce leguma sa investeasca exact in momentul de fata, Fane vrea sa afle aceasta informatie pentru fiecare din cele N tipuri de legume.
Date de intrare
Pe prima linie a fisierului de intrare se afla numarul N, care reprezinta numarul de tipuri de legume existente pe piata. Pe liniile i+1 se vor afla cate un numar reprezentant numarul tipurilor de legume in care poate pot schimba legumele de tip i, urmat de numerele de ordine ale acestora.
Date de iesire
Fisierul de iesire trebuie sa contina cele N numere cerute pe prima linie.
Restrictii
- 1 ≤ N ≤ 250.000
- La Bursa din Izbiceni sunt cel mult 3.000.000 de relatii de schimb care se pot efectua.
- Daca un tip de leguma se poate schimba pentru altul atunci relatia inversa nu este implicita.
- Fane este sigur ca nu sunt mai mult de 7.777 tipuri de legume A care au proprietatea ca daca se pot schimba in legume de tip B atunci legumele de tip B nu se pot schimba in legume de tip A sau B > A.
Exemplu
| control.in | control.out |
|---|---|
| 7 2 5 2 0 1 2 3 3 5 1 2 1 2 3 1 2 3 3 2 5 6 | 3 1 2 5 3 5 6 |
