1580: 谁更合适

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:60 解决:48

题目描述

在一场汽车比赛中,其中有一辆赛车有n位赛车手等待选择,需要选择哪一位呢?问题是这样的,如果赛车手的体重加上赛车本身的重量越小,那么赛车就跑得越快。已知这辆赛车的重量为1000千克,现在教练需要选择一位合适的赛车手驾驶这两赛车,告诉你n位赛车手的体重(假设都是整数),请你输出一个最佳总重量,使得这辆赛车可以跑得最快!

输入

第一行为n,表示赛车手的数量

第二行为n个整数,表示各个赛车手的体重

 

输出

一行,为最佳总重量

样例输入 复制

5
60 65 58 70 68

样例输出 复制

1058

提示

这5位赛车手的最小体重为58,因此肯定选择该位选手,连同赛车的总重量为1058千克

来源/分类