Las vigas del templo
- O(n log n) · Difícil
- Plan completo
- Python
- JavaScript
- listas
- ordenar
- comparaciones
Enunciado
En Micenas, el frontón de un templo es un triángulo de tres vigas, y un triángulo solo cierra si cada lado es más corto que los otros dos juntos. El arquitecto quiere el frontón más grande que salga del taller. Escribe una función que reciba vigas, una lista de enteros positivos (el largo de cada viga; puede traer menos de tres, o ninguna), y regrese el perímetro más grande de un triángulo hecho con tres de esas vigas, o 0 si no se arma ninguno. Cada viga se usa una sola vez, pero dos vigas distintas pueden medir lo mismo.
Igualar no basta: 2, 3 y 5 no cierran, porque 2 + 3 es 5, no más.
Con [2, 3, 5, 4], el mejor es 3, 4 y 5, que cierra porque 3 + 4 = 7 es más que 5: regresa 12.
Ejemplos
El del ejemplo
[2, 3, 5, 4] → 12
Las tres más largas no cierran
[3, 6, 2, 3] → 8
Tres iguales
[5, 5, 5] → 15
El más grande, no el primero que cierra
[6, 4, 7, 3, 5] → 18
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def perimetro(vigas):
passJavaScript
function perimetro(vigas) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.
Más retos de O(n log n)
- Lo que se vendió una sola vezlistas · ordenar · ciclos
- Los anagramas de una palabratextos · listas · ordenar
- Los andenes de la estaciónlistas · ordenar · ciclos
- Los botes de rescatelistas · ordenar · comparaciones
- Los costales antes de la lluvialistas · búsqueda · división
- Los hechizos que volteanordenar · listas · condicionales