Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | freakadebunic.in, freakadebunic.out | Sursă | FMI No Stress 9 |
Autor | Puscasu Felix, Usurelu Florian Robert | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 8192 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Freakadebunic
Traind vremuri grele in care 'frica de Bunic' este la ordinul zilei, Paula din tinutul Fleschinului se hotaraste sa ia atitudine si sa-l detroneze pe marele Bunic. Taramul Freschinului poate fi reprezentat ca un arbore cu muchii bidirectionale, format din N noduri, iar in nodul 1 avand sediu Bunicu'. Paula pregateste de asalt trupe, pozitionandu-le in K noduri diferite. Bunicu', de asemenea, va conctracara cu arcasi in nodurile "devreme". Numim nod "devreme", primul nod comun din drumurile inspre nodul 1 a oricare doua grupe de ostasi.
Determinati in cate noduri "devreme" are Bunicu' de trimis arcasi.
Date de intrare
Fişierul de intrare freakadebunic.in ...
Date de ieşire
În fişierul de ieşire freakadebunic.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
freakadebunic.in | freakadebunic.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...