传统题 1000ms 128MiB

小胖过河

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小胖学姐终于刷穿了所有 OJ,由于小胖学姐实在是太强辣,已经没有什么题可以阻挡她了,这让她感到十分的无聊。

于是在某一天,她带上了集训队的 4个小伙伴:谷歌学姐、阿潘、菲哥、朱哥出门划水去了。

在一个夜晚,他们来到了一座桥前,现在他们想要通过这座桥,但这座桥非常窄,每次最多只能允许两个人通过,并且走得快的要等走得慢的。由于天色已经很黑了,过桥的人必须依靠手电筒才能看的清路,而此时他们只有 1 个手电筒,这意味着如果还有人没过桥,总要派一个人把手电筒送回来。

现在你已经知道了谷歌学姐、阿潘、菲哥、朱哥、小胖五人的过桥时间分别为 1、3、6、8、12 分钟,请问他们最少需要花多少时间才能使五个人都成功过桥?

输入格式

No Input

输出格式

输出一行,包括一个整数,表示最少需要的时间。(请注意末尾换行)

样例

福建师范大学第23届低年级程序设计竞赛

未参加
状态
已结束
规则
IOI
题目
8
开始于
2022-4-25 8:00
结束于
2023-3-24 16:00
持续时间
8000 小时
主持人
参赛人数
37