Ctrl K

Треугольник из палочек

Лёгкая
У вас есть набор палочек, их длины записаны в массиве sticks. Нужно выбрать ровно три палочки и сложить из них треугольник с ненулевой площадью, причём такой, чтобы его периметр был как можно больше. Три длины образуют настоящий треугольник, только если сумма двух меньших строго больше третьей. Верните наибольший возможный периметр. Если ни одна тройка палочек не годится, верните 0.
Пример 1
sticks=[4, 9, 6, 3] → 19

Из 9, 6 и 4 треугольник получается (6 + 4 > 9), периметр 19 — больше не собрать.

Пример 2
sticks=[2, 3, 5, 12] → 0

Ни одна тройка не подходит: например, 2 + 3 = 5 — такой «треугольник» сплющен в отрезок. Ответ 0.

Пример 3
sticks=[7, 7, 7] → 21
Ограничения
  • 3 ≤ len(sticks) ≤ 10⁴
  • 1 ≤ sticks[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодтянуть или опустить СредняяОкруглить цены до нужной суммы СредняяНаибольшее число, кратное трём СложнаяСредний мешок СредняяЦена тает с каждой продажей Средняя
загружаем Python…
Вход
sticks=[4, 9, 6, 3]
Ожидается
19

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 115 тестов на сервере, включая скрытые.