Все задачи
Средне Решена: 1 Процент решений: 100.0%

Произведение сторон прямоугольного треугольника

Найдите наибольшее произведение сторон целочисленного прямоугольного треугольника с заданным периметром.

Чему вы научитесь

  • Искать целочисленные прямоугольные треугольники по периметру
  • Сокращать три цикла до двух
  • Проверять условие Пифагора

Условие

Найдите такие положительные целые числа a < b < c, что a² + b² = c² и a + b + c = perimeter. Верните наибольшее произведение a × b × c среди подходящих треугольников, либо −1, если таких нет. Эта задача обобщает исходную задачу с фиксированным периметром и явно учитывает случаи с несколькими ответами.

Реализуйте функцию pythagorean_product(perimeter).

Ввод

perimeter: Требуемая сумма трёх сторон.

Вывод

Верните наибольшее произведение, либо −1, если подходящих треугольников нет.

Ограничения

3 ≤ perimeter ≤ 100 000. Произведения помещаются в знаковый 64-битный тип.

Примеры

Пример 1
Ввод:
perimeter = 30

Ожидаемый вывод:
expected = 780
Ввод:
long long perimeter = 30;

Ожидаемый вывод:
long long expected = 780;
Ввод:
long perimeter = 30;

Ожидаемый вывод:
long expected = 780;

Пояснение

Треугольник (5, 12, 13): 25 + 144 = 169 и 5 + 12 + 13 = 30. Его произведение — 780.

Пример 2
Ввод:
perimeter = 11

Ожидаемый вывод:
expected = -1
Ввод:
long long perimeter = 11;

Ожидаемый вывод:
long long expected = -1;
Ввод:
long perimeter = 11;

Ожидаемый вывод:
long expected = -1;

Пояснение

Нет возрастающих положительных целых сторон прямоугольного треугольника с суммой 11.

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Только некоторые периметры могут образовать прямоугольный треугольник, поэтому сначала сузьте поиск с помощью условия на сумму сторон.

Подсказка 2

Для каждой возможной меньшей стороны выведите две другие из периметра и проверьте условие прямоугольного треугольника.

Подсказка 3

Подходит может быть больше одного треугольника; храните наибольшее произведение и возвращайте no-solution, если ничего не найдено.

Ожидаемая сложность

время O(perimeter^2), доп. память O(1)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Лучшее принятое решение каждого участника. Более быстрые, экономные и высоко оценённые решения стоят выше.

# Участник Язык Время Память Оценка ИИ Решение
1 ННикита Python 957 ms - 4/5 Посмотреть код

Учитесь у других

Решения сообщества

Внимание, спойлер: ниже 1 полное решение Попробуйте сначала решить сами. Вы всегда можете посмотреть код других и AI-обзоры. Войдите и решите задание, чтобы присоединиться к обсуждению.