| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
但是天也黑了,这导致了魔王的能力UP ,如果在没有光源的情况下想通过吊桥就会被魔王吃掉!
万幸,阿什尼有一个手电筒,可能帮助大家过桥.但是这些史莱姆在天黑的情况下变得胆小了,这导致他们的速度下降了,每个史莱姆的速度是不一样的.
所以,如果两个史莱姆一起过桥的时候必须一起走,不然落后的会被吃掉!
4479: 4-吊桥2
题目描述
终于逃脱了魔王,但是祸不单行,阿什尼又遇到了另一个BOSS,同时逃跑到了一个吊桥边,同样这个桥也只能通过两个人,但可喜的是这个桥是比较新的,不需要考虑载重.
但是天也黑了,这导致了魔王的能力UP ,如果在没有光源的情况下想通过吊桥就会被魔王吃掉!
万幸,阿什尼有一个手电筒,可能帮助大家过桥.但是这些史莱姆在天黑的情况下变得胆小了,这导致他们的速度下降了,每个史莱姆的速度是不一样的.
所以,如果两个史莱姆一起过桥的时候必须一起走,不然落后的会被吃掉!
但是天也黑了,这导致了魔王的能力UP ,如果在没有光源的情况下想通过吊桥就会被魔王吃掉!
万幸,阿什尼有一个手电筒,可能帮助大家过桥.但是这些史莱姆在天黑的情况下变得胆小了,这导致他们的速度下降了,每个史莱姆的速度是不一样的.
所以,如果两个史莱姆一起过桥的时候必须一起走,不然落后的会被吃掉!
输入
第一行一个数字 ,表示史莱姆的个数
第二行 个数,表示第 个史莱姆过桥的时间,时间越大,过桥越慢
第二行 个数,表示第 个史莱姆过桥的时间,时间越大,过桥越慢
输出
一个数,所有史莱姆都过桥的最短时间
样例输入输出
提示
对于 50% , 0 ≤ n ≤ 10
对于100 % 0 ≤ n ≤ 100，时间 ≤ 100
时间如果两个人一起过桥,按时间慢的那个算
过桥了,还要把手电筒送来,才能让剩下的史莱姆过去呀!
样例一的解释:
一共有4个史莱姆史,史莱姆
第一次:速度为 1,2 的两只史莱姆过桥,然后 1 拿着手电筒回来,总花费时间 3
第二次:速度为 5,10 的两只史莱姆过桥,然后 2 拿着手电筒回来,总花费时间 12
第三次:速度为 1,2 的两只史莱姆过桥,总花费时间 2
所有的史莱姆都已经过桥,总花费时间 3+12+2=17