疯狂吃鸡腿1

提交数: 1512, 通过率: 50.07%, 平均分: 73.12

题目描述:

wsm大佬最近被A了,很不爽。为了泄愤 ,他决定去城市中心的一家鸡腿店吃鸡腿。

现在wsm大佬可以吃下2个鸡腿,而这家鸡腿店的鸡腿好吃程度有所不同。吃到不同的鸡腿wsm大佬会有不同的满意值,请你给出wsm大佬能够获得的最大满意值。

输入格式:

第一行为一个整数N。表示鸡腿的种类数。(1<=N<=100)

接下来N行,第i种鸡腿的满意值,满意值不为负数。(1<=i<=N)

输出格式:

请输出最大满意值

样例输入:

5 
1
2
3
4
5

样例输出:

9

提示:

每种鸡腿只能吃1个。

时间限制: 1000ms
空间限制: 256MB

来源: 原创