Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | albinuta.in, albinuta.out | Sursă | ONI 2008, clasele 11-12 |
| Autor | Emilian Miron | Adăugată de |  Sima Cotizo •sima_cotizo |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Albinuta
Albinuta D are N flori preferate si un mod aparte de a le culege polenul. Aceasta si-a intocmit o harta a florilor sub forma unui graf orientat cu N noduri si M muchii, in care florile sunt nodurile grafului si sunt numerotate cu 1,2,...,N. Pentru fiecare nod se cunoaste lista de adiacenta, ordonata conform preferintelor albinutei.
Traseul parcurs de albinuta pentru culegerea polenului porneste din nodul cu numarul 1, la momentul de timp T=1. La fiecare moment de timp T albinuta alege al T-lea nod din lista de adiacenta, numarand circular T pozitii, incepand cu primul nod din lista. Ea va ajunge la momentul T+1 in nodul astfel ales. De exemplu, daca la momentul de timp T=12 lista de adiacenta a nodului curent, ordonata conform preferintelor albinutei, este: 1 6 2 9 5, atunci la momentul T=13 albinuta va ajunge in nodul 6.
Un apicultor a descoperit harta folosita de albinuta si se intreaba in ce floare se va afla aceasta la anumite momente de timp Ti (1≤i≤Q)
Date de intrare
Fisierul de intrare albinuta.in ...
Date de iesire
In fisierul de iesire albinuta.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| albinuta.in | albinuta.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
