首页 > 试题广场 >

小强去春游

[编程题]小强去春游
  • 热度指数：2810 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
小强作为强班的班长.决定带着包含他在内的个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.

输入描述:
第一行输入一个整数.表示有组测试数据.
每组数据,第一行输入一个整数.表示人数.
接下来一行输入个整数,表示第个人的体重是.





输出描述:
每组测试数据输出一个答案.
示例1

输入

2
4
2 10 12 11
4
2 3 7 8

输出

37
19
算法知识视频讲解
开通博客
头像 小夏-求职中
发表于 2022-04-10 14:25:11
算法思路 人数为2人时，设 a <= b ，消耗时间为 b 人数为3人时，设 a <= b <= c ，消耗时间为 a+b+c 人数大于等于4时，每轮循环减少2个人，直到满足条件1或条件2；设 a <= b <= c <= d，此时有两种运的方式： 一种是 展开全文
去ta的博客 赞 (4) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 阿里巴巴 测试工程师 PHP工程师 安全工程师 游戏研发工程师 2021 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
上传者：小小
难度：
14条回答 7188浏览

热门推荐

通过挑战的用户

相关试题

小强去春游

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号