问题 AG: 切题狂魔的故事

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:20 通过:18

题目描述

有一个切题狂魔四小正...他非常喜欢刷题,因为每AC一道题他都能提升一定的战斗力。但是现在,四小正的课程都安排的满满的,所以他每天都只能挑一些题目去做......

四小正现在每天能够AC两道题,由于AC不同题目得到的战斗力不同,所以四小正想要找到能让他提升最大战斗力的两道题目去AC,但是因为题目数量比较多,所以四小正决定让你帮他找到这两道题目,告诉他他最多能提升多少战斗力。

输入格式

第一行一个n2<=n<=1000),表示有n道题目,然后接下来一行是n个数字(a1,a2...an),每个数字代表AC该题能得到的战斗力,输入直到文件尾。

每行一个数字,代表四小正在ACn道题目中挑选的2道能提升最大战斗力的题目后得到的战斗力数值。

输出格式

输入最大战斗力

输入样例 复制

5
1 2 3 4 5
6
7 2 3 4 9 2

输出样例 复制

9
16

分类标签