Saltar al contenido

Las vigas del templo

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):
    pass

JavaScript

function perimetro(vigas) {
}
Resolver este reto

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)

Ver todos los retos →