Pagini recente » Atasamentele paginii Algoritmiada 2013 - Clasament Runda 1, Clasa a 10-a | Diferente pentru utilizator/crushack intre reviziile 25 si 2 | Diferente pentru problema/curcubeu intre reviziile 21 si 31 | Istoria paginii problema/pviz | Diferente pentru problema/dominouri intre reviziile 11 si 6
Diferente intre titluri:
Diferente intre continut:
h2. Restricţii
* $1 ≤ N ≤ 100 000$
* $F{~i~}$ este întotdeauna mai mic sau egal cu numărul de fii ai nodului(piesei) $i$.
* Pentru toate nodurile terminale din arbore $F{~i~}$ = 0.
• $1$ ≤ $N$ ≤ $100 000$
• $F{~i~}$ este întotdeauna mai mic sau egal cu numărul de fii ai nodului(piesei) $i$.
• Pentru toate nodurile terminale din arbore $F{~i~}$ = 0.
h2. Exemplu
0
0
0
0
2 1 1 2 0 0 0 0 0 0
| 2
|
Sunt de ajuns două piese pentru a doborâ dominoul 1. Acestea sunt ori 5 şi 7 ori 6 şi 7. Dominoul 7 este folosit pentru răsturnarea lui 3, în timp ce piesa 5 este folosită pentru răsturnarea lui 2. Piesele care fac ca 1 să cadă efectiv sunt 2 şi 3.
!problema/dominouri?arb.jpg!
== include(page="template/taskfooter" task_id="dominouri") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
