Todos os desafios
Médio 0 resolvidos 0% de aceitação

Produto do Triângulo Retângulo

Encontre o maior produto dos lados de um triângulo retângulo de inteiros com um perímetro dado.

Encontre inteiros positivos a < b < c com a² + b² = c² e a + b + c = perimeter. Retorne o maior produto a × b × c entre os triângulos que satisfazem as condições, ou −1 se não houver nenhum. Esta tarefa generaliza o problema de perímetro fixo e lida explicitamente com múltiplas respostas.

Implemente pythagorean_product(perimeter).

Entrada

perimeter: A soma exigida dos três lados.

Saída

Retorne o maior produto, ou −1 caso nenhum triângulo satisfaça as condições.

Restrições

3 ≤ perimeter ≤ 100.000. Os produtos cabem em inteiros assinados de 64 bits.

Exemplos

Exemplo 1
Entrada:
perimeter = 30

Saída esperada:
expected = 780
Entrada:
long long perimeter = 30;

Saída esperada:
long long expected = 780;
Entrada:
long perimeter = 30;

Saída esperada:
long expected = 780;

Explicação

O triângulo é (5, 12, 13): 25 + 144 = 169 e 5 + 12 + 13 = 30. Seu produto é 780.

Exemplo 2
Entrada:
perimeter = 11

Saída esperada:
expected = -1
Entrada:
long long perimeter = 11;

Saída esperada:
long long expected = -1;
Entrada:
long perimeter = 11;

Saída esperada:
long expected = -1;

Explicação

Não existem lados inteiros positivos crescentes de triângulo retângulo cuja soma seja 11.

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.