题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
乘船问题

题目题干

题目描述

小H是一个导游,带他的顾客们游山玩水。1UX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在小H带领着他的顾客总共n个人准备去坐小船游玩,这是多么美好的一件事。但是小船老板告诉小H,每条船载重量均为c,且最多乘坐两个人。1UX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

作为导游的小H希望能用最少的船让所有人都能玩耍,现在请你帮他计算这个最少的船数。1UX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行输入两个整数,分别是人数n和载重量c。 第二行给出n个整数w,表示n个人分别的体重。

输出

输出一个整数,表示最少需要租多少条船。

数据范围

1≤n≤1000,200≤c≤400,每个人w体重不超过200

输入样例

6 101UX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 1 8 1 9 7

输出样例

4

答案解析

相关题目

题目描述 给出一堆长度各异的木棍,你需要判断这些木棍能否头尾相连形成一个正方形。 输入 第一行包含一个整数 N,为数据组数。接下来N行,每行第一个数 M 代表木棍的数量,第2至M+1个数为每个木棍的
题目描述 小H是一个导游,带他的顾客们游山玩水。 现在小H带领着他的顾客总共n个人准备去坐小船游玩,这是多么美好的一件事。但是小船老板告诉小H,每条船载重量均为c,且最多乘坐两个人。 作为导游的小
题目描述 假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方向(因为中森警部会在后面 追击)。因为滑翔翼
题目描述 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。 假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1
题目描述 给定一个整数数组,找出总和最大的连续序列,并返回总和。 输入 输入第一行一个整数n。 第二行n个整数。(1≤n≤50) 输出 输出一个整数,代表连续序列的最大和 数据范围 如果无特殊声明,
题目描述 给定一个二维数组,求起点(1,1)到终点(m,n)的最短路径,可以往上下左右四个方向走,每个格子的路径不同,你需要找到走到目的地的最短路径距离。 输入 输入n,m,代表二维数组n行m列,随
题目描述 一个机器人位于一个 m*n 网格的左上角(1,1)位置。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(m,n)位置。 问总共有多少条不同的路径? 输入 输入m,n,
给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n(≤50),为树中结点总数。随后 2 行先后给出前序和中序遍历序列,均是长度为 n 的不包含重
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个正整数 n(≤10),为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行,每行给
请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练后缀树的实现,所以建议读者尝试用后缀树解决这个问题。 输入格式: 输入首先给出一个仅由小写

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢