Составляем прямоугольник Ограничение по времени:1 секунда Ограничение по памяти: 256...

0 голосов
269 просмотров

Составляем прямоугольник
Ограничение по времени:1 секунда
Ограничение по памяти: 256 мегабайт
У Васи есть набор из 4 палочек, они имеют длины a;b;c;d
Вася хочет составить из них прямоугольник,однако он обнаружил, что это возможно сделать не для всех четверок a;b;c;d
Тогда он решил разрезать некоторые палочки на две части,одну из которых он выбросит, а другую использует как сторону прямоугольника. Помогите Васе сделать разрезы так,чтобы у него получился прямоугольник максимальной площади.
Входные данные
В единственной строке заданы 4 натуральных числа a; b; c; d(1 6 a; b; c; d 6 100), разделенные пробелами —исходные длины палочек, имеющихся у Васи.
Входные данные
В единственной строке выведите натуральное число s—максимальную возможную площадь прямоугольника, составленного Васей.


Информатика (199 баллов) | 269 просмотров
0

ЗамечаниеВ первом примере Вася может обрезать третью и четвертую палочки так, чтобы их длины стали 2 и 7 соответственно. Тогда он составит прямоугольник со сторонами 2 и 7, его площадь равна 14.

0

можно еще раз отдельно написать пример? а то я чет в глаза долблюсь

0

ПримерыВходные данные2 7 3 8Выходные данные 14

Дан 1 ответ
0 голосов

Короче, я не уверен, но попробуй заслать нечто подобное ( псевдокод )
min(a, b, c,d)*max2(a, b,c, d). где max2 это второй максимум

(8.8k баллов)