P15055 [UOI 2023 II Stage] Gallery

题目描述

哥萨克人 Vus 在一家画廊工作,他被赋予了建造尽可能高的花瓶塔的任务。 他拥有三个高度分别为 $a$、$b$、$c$ 的花瓶。然而,不幸的是,如果将三个花瓶叠放在一起,结构很快就会损坏。哥萨克只能选择两个花瓶并将它们叠放起来。他希望获得最高的花瓶组合。 求他能够达到的最大高度。

输入格式

第一行包含三个整数 $a$、$b$、$c$($1 \le a,b,c \le 10^8$)。

输出格式

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

说明/提示

在第一个例子中,我们可以选择第一个和第二个花瓶。组合的高度将为 $7+4=11$。 在第二个例子中,我们可以选择第二个和第三个花瓶。组合的高度将为 $2+6=8$。你也可以用第一个花瓶替代第二个花瓶。 翻译由 DeepSeek V3 完成