Problema
Ver original (inglés)Encuentra todos los tríos de enteros positivos a < b < c tales que a² + b² = c² y a + b + c = perimeter. Devuelve cada trío como [a, b, c], ordenados por a creciente y luego b. No incluyas permutaciones de los mismos lados.
Implementa pythagorean_triplets(perimeter).
Entrada
perimeter: La suma requerida de los tres lados.
Salida
Devuelve una lista de tríos en el orden especificado.
Restricciones
3 ≤ perimeter ≤ 100,000. Devuelve una lista vacía si ningún triángulo cumple.
Ejemplos
Ejemplo 1
Entrada:
perimeter = 30
Salida esperada:
expected = [
[5, 12, 13]
]Entrada:
long long perimeter = 30;
Salida esperada:
std::vector<std::vector<long long>> expected = {
{5, 12, 13}
};Entrada:
long perimeter = 30;
Salida esperada:
long[][] expected = new long[][] {
new long[] {5, 12, 13}
};Explicación
5 + 12 + 13 = 30 y 5² + 12² = 13². Este es el único trío que cumple.
Ejemplo 2
Entrada:
perimeter = 11
Salida esperada:
expected = []Entrada:
long long perimeter = 11;
Salida esperada:
std::vector<std::vector<long long>> expected = {};Entrada:
long perimeter = 11;
Salida esperada:
long[][] expected = new long[][] {};Explicación
Ningún trío creciente de enteros positivos de triángulo rectángulo suma 11.
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.