Задача №1836. Расстановка ноутбуков
Разбор добавил Александр Чистяков
Пускай у нас имеются ноутбуки размерами a*b и x*y. Очевидно, что не имеет смысла оставлять зазоров между ноутбуками, а также уменьшать площадь соприкосновения ноутбуков, раздвигая их к краям стола. В этом случае получается всего 4 варианта взаимного расположения ноутбуков (и, соответственно, размеров стола): (a+x) * max(b,y) (a+y) * max(b,x) (b+x) * max(a,y) (b+y) * max(a,x) Теперь, чтобы получить ответ, достаточно выбрать минимальное из значений и вывести размеры, при которых это значение достигнуто. ------------------------ Пример к тесту 2: 111111122 111111122 111111122 1111111-- 1111111-- Где 1 - первый ноутбук, 2 - второй ноутбук, '-' - незанятое место на столе (a = 5, b = 7, x = 3, y = 2; Минимальная площадь при четвёртом способе размещения)
Сдать: для сдачи задач необходимо войти в систему
3577
statement