Галерея#187

Галерея (Розбір)

Козак Вус ставить одна на одну рівно дві вази з трьох, а висота композиції дорівнює сумі їхніх висот.

Вибрати дві вази з трьох — те саме, що вибрати, яку одну вазу не брати. Щоб сума двох обраних була найбільшою, відкинути треба найнижчу вазу.

Звідси відповідь:

a + b + c - min (a, b, c) .

Можна й просто перебрати три пари та взяти максимум із $a + b$ a+b, $a + c$ a+c, $b + c$ b+c — результат буде той самий.

Висоти сягають $1 0^{8}$ 10^8, тому сума двох ваз може досягати $2 \cdot 1 0^{8}$ 2 \cdot 10^8. У 32-бітний знаковий тип це ще вміщується, але якщо рахувати суму всіх трьох, як у формулі вище, значення сягне $3 \cdot 1 0^{8}$ 3 \cdot 10^8 — усе ще в межах, проте 64-бітний тип тут спокійніший.

a + b

a + c

b + c

1 0^{8}

2 \cdot 1 0^{8}

3 \cdot 1 0^{8}