Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-05-06 13:12:46.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:albinuta.in, albinuta.outSursăONI 2008, clasele 11-12
AutorEmilian MironAdăugată desima_cotizoSima Cotizo sima_cotizo
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inalbinuta.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?