#P15055. [UOI 2023 II Stage] Gallery

[UOI 2023 II Stage] Gallery

说明

哥萨克人 Vus 在一家画廊工作,他被赋予了建造尽可能高的花瓶塔的任务。

他拥有三个高度分别为 aabbcc 的花瓶。然而,不幸的是,如果将三个花瓶叠放在一起,结构很快就会损坏。哥萨克只能选择两个花瓶并将它们叠放起来。他希望获得最高的花瓶组合。

求他能够达到的最大高度。

输入格式

第一行包含三个整数 aabbcc1a,b,c1081 \le a,b,c \le 10^8)。

输出格式

输出满足条件的组合的最大高度。

7 4 3
11
2 2 6
8

提示

在第一个例子中,我们可以选择第一个和第二个花瓶。组合的高度将为 7+4=117+4=11

在第二个例子中,我们可以选择第二个和第三个花瓶。组合的高度将为 2+6=82+6=8。你也可以用第一个花瓶替代第二个花瓶。

翻译由 DeepSeek V3 完成