h2. Restricţii

Problema va fi punctată în baza următoarelor sub-probleme:
 
table(scoring). |_. Grupă de teste |_. Punctaj |_. Limită N |_. Limită K |_. Limită T |
|1 |3 puncte| N ≤ 12 |k ≤ N |T ≤ 10|
|2 |4 puncte| N ≤ 200 |k ≤ N |T ≤ 10|
|3 |7 puncte| N ≤ 2.000 |k ≤ N |T ≤ 10|
|4 |5 puncte| N ≤ 50 |∑k ≤ 2.000 |T ≤ 2.000|
|5 |6 puncte| N ≤ 200 |∑k ≤ 2.000 |T ≤ 2.000|
|6 |7 puncte| N ≤ 2.000 |∑k ≤ 2.000 |T ≤ 2.000|
|7 |8 puncte| N ≤ 500.000 |∑k ≤ 2.000 |T ≤ 2.000|
|8,9,10 |3*3p=9 puncte| N ≤ 2.000 |∑k ≤ 200.000 |T ≤ 200.000|
|11 |50 puncte| N ≤ 500.000 |∑k ≤ 200.000 |T ≤ 200.000|
|12 |1 punct| N ≤ 3.000.000 |∑k ≤ 200.000 |T ≤ 200.000|

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example). |_. countbst.in |_. countbst.out |_. Explicaţie |
|2
10 3
2 7 5
10 5
1 7 4 6 2
| 84
0
| Pentru primul test avem 84 arbori binari de căutare cu nodurile *1,2, … , 10* care conţin lanţul *(2,7,5)*.
Pentru al doilea test, nu există niciun arbore binar de căutare valid
|

table(example). |_. countbst.in |_. countbst.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
...

== include(page="template/taskfooter" task_id="countbst") ==