1430. Cuenta Árboles 
| Puntos | 12.61 | Límite de memoria | 128 MiB |
|---|---|---|---|
| Límite de tiempo (caso) | 1s | Límite de tiempo (total) | 1m0s |
| Tamaño límite de entrada (bytes) | 10 KiB |
Un árbol binario, como su nombre lo dice, es un árbol en el cual cada nodo tiene a lo más dos hijos, y por lo general se denotan como hijo derecho e hijo izquierdo.
Es trivial darse cuenta que existe una gran cantidad de árboles que se pueden formar con exactamente $N$ nodos. Por ejemplo, con 3 nodos se pueden formar 5 árboles binarios:
Nótese que los árboles isómeros (iguales bajo rotaciones y reflexiones) se consideran distintos.
Problema
Dado $N$, determinar cuántos árboles binarios se pueden formar con $N$ nodos.
Entrada
Un único número $N$.
Salida
El número de árboles que se pueden formar mod $1,000,000$ ($10^6$).
Ejemplo
| Entrada | Salida |
|---|---|
3 | 5 |
Límites
- $1 \le N \le 1000$
Fuente: OMI Training Gate
Subido por: Luis Enrique Vargas Azcona (luison.cpp)
Problema subido en: 23/7/2014
- code
- carboles.c
- compiler.out/err
- cases/
…
Necesitas una pantalla de mayor tamaño para poder usar el Ephemeral Grader. Intente poner el teléfono en posición horizontal o usar otro dispositivo.
Envíos
| Fecha y hora | Lenguaje | Estatus | Porcentaje | Ejecución | Salida | Memoria | Tiempo | Acciones | |
|---|---|---|---|---|---|---|---|---|---|
| Nuevo envío | |||||||||
Opiniones de coders
Calidad
3.2
👥 8 votos en total
Dificultad
1.7
👥 9 votos en total
| Coder | Lenguaje | Memoria | Tiempo | Fecha y hora |
|---|---|---|---|---|
| diegogrc | cpp | 3.00 | 0.00 | 2015-07-24 03:43:57 |
| DiegoGarcia | cpp | 1.53 | 0.00 | 2018-03-28 19:16:31 |
| begv | cpp | 1.75 | 0.00 | 2015-09-25 19:49:08 |
| Josetapia | cpp11 | 3.18 | 0.00 | 2015-06-01 01:16:49 |
| RandyIbarra | cpp | 1.83 | 0.00 | 2015-10-16 23:07:30 |
| CRBautistaPrtica | cpp | 3.04 | 0.00 | 2015-09-24 07:44:32 |
| javert2001 | cpp | 3.63 | 0.00 | 2017-04-22 17:40:17 |
| Emilio370 | cpp11 | 3.10 | 0.00 | 2017-09-26 20:37:27 |
| MichaelSerrato | cpp11 | 1.75 | 0.01 | 2015-09-28 05:46:00 |
| will94e | c11-gcc | 1.66 | 0.01 | 2020-05-23 03:12:17 |
Envíos
| Fecha y hora | Lenguaje | Coder | Estatus | Porcentaje | Ejecución | Salida | Memoria | Tiempo | Acciones |
|---|
Clarificaciones
| Info | Mensaje | Respuesta |
|---|
Debes iniciar sesión para desbloquear/ver esta solución.