针么错了?
  • 板块灌水区
  • 楼主Ink_sans2012
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/25 08:21
  • 上次更新2023/11/2 11:30:10
查看原帖
针么错了?
1058052
Ink_sans2012楼主2023/10/25 08:21

坐船 时限:1s 空间:256m 丰盛的午餐过后,大家准备前往湖心岛游玩。湖边码头上有 10 条相同型号的小船,每条小船最 大承载重量是 100;并且每只船上只有 2 个座位,也就是说一条小船最多能坐 2 个同学。

小 C 的同伴有 N 个,他们的体重不一定相同,现在想知道一次运送最多能运多少人?同时在能运最多人的情况下,用的船尽量少。

输入格式 第 1 行:一个整数 N,表示人数。范围是[1,30]。

第 2 行:N 个整数,每个整数范围是[1,200]。

输出格式 所用船只数和一次运送最多的人数。

输入/输出例子1 输入:

6

30 80 40 50 70 110

输出:

3 5

样例解释 说明:要用3船,能运五人,三船情况如下: 30 70 50 40 80

2023/10/25 08:21
加载中...