注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[K] 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,不是作死是什么
时间限制: 1000 ms 内存限制: 65535 K
问题描述
NBUT的ACMers今天兴致勃勃的去爬山,但是由于玩的太兴奋,直到天黑也没到山脚下。
这时,前面突然出现一座桥,但是他们只有1个手电筒,而且那座桥一次只能容纳两个人同时过去,超过两个人的话,桥就会塌了。
而且每个人过桥所用的时间也不相同。如果没有手电筒,摸着黑去过桥也会不小心掉下去的。所以快的那个人要等着慢的那个人,而且当两个人拿着手电筒到桥的另一端时,那边的人必须要有一个人拿着手电筒回来。
因为要急着赶回家,所以他们需要尽可能少的时间到达对岸,你能帮他们想想办法吗?
输入
第一行包含一个正整数N(1 <= N <= 1000)表示ACMers的人数。
接下来一行有N个数,每个数代表第Ai个人过桥所花的整数时间Ti(1 <= Ti <= 1000)。
输出
输出一行,表示最短过桥时间。
样例输入
3 1 2 3 4 1 2 5 10
样例输出
6 17
提示
6.17我生日,怎么办(╯‵□′)╯︵┻━┻
来源
Hungar
操作
题目 Problems
A - 炒鸡想减肥的字符串
[16 / 77 (20.78%)]
B - The smart Big Pang Pang(sorry已修改)
[17 / 65 (26.15%)]
C - 调皮的小明
[14 / 27 (51.85%)]
D - 小青蛙找妈妈
[10 / 36 (27.78%)]
E - 233333333
[12 / 47 (25.53%)]
F - 比赛吃鸡腿
[38 / 48 (79.17%)]
G - 字符串大处理
[36 / 53 (67.92%)]
H - 小朋友们,还记得我是谁吗?对了,我就是光头(郑昱)
[37 / 99 (37.37%)]
I - 机械键盘,你值得拥有
[14 / 29 (48.28%)]
J - 买票回家啦
[17 / 21 (80.95%)]
K - 一群不学好的NBUT ACMers竟然作死要去爬山?晚上还困在山上回不去2333而且竟然只有一个手电筒,不是作死是什么
[8 / 33 (24.24%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜