题目信息

题目类型
练习
题目年份
2022
题目题型
编程题
关 键 词
运输木材

题目题干

第五题:运输木材(tree)  

         GIR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【问题描述】  

牛牛家有一个林场,现有 n 条木材,每条木材的长度已知且均为正整数。木材可以以任意正整数长度切割,但不可以连接。假设木材直径都一致,现有卡车可装m条木材,但是卡车长度有限,现在要从这些木材中切割出 m 条长度相同的木材,为经济效益最大化,应该选择多长的卡车,求这些木材的最大长度是多少。  

【输入格式】  

第一行是一个不超过 100 的正整数 n。  

第二行是 n 个不超过106的正整数,表示每条木材的长度。  

第三行是一个不超过108的正整数 m。  

【输出格式】  

绳段的最大长度,若无法切割,输出“Failed”。  

【样例输入】  

3GIR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

30 20 55GIR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4GIR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【样例输出】  

  20GIR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第五题:运输木材(tree)【问题描述】 牛牛家有一个林场,现有 n 条木材,每条木材的长度已知且均为正整数。木材可以以任意正整数长度切割,但不可以连接。假设木材直径都一致,现有卡车可装m条木材,
第四题:排队预登记(line)【问题描述】 排队是件头疼的事,在社区中登记信息有的时候需要排一个很长的队,但是其实每个人的优先级都不一样,比如我们可以采用预登记的方式,提前摸排人员情况,让年纪大的
第三题:找单词游戏(words) 【问题描述】 如何快速找到一行句子里最长和最短的单词,输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字
第二题:颠倒的数字(numbers) 【问题描述】 一些数字可以颠倒过来看,例如0、1、8颠倒过来还是本身,6颠倒过来是9,9颠倒过来看还是6,其他数字颠倒过来都不构成数字
第一题:最高分姓名(name)【问题描述】 学校给学信息学的同学举办一次小测试,现给出参与测试的同学姓名和分数,老师想表扬最高分的同学,请你把最高分的学生姓名输出来(最高分唯一)。 【输入格式】
T5跳跃(jump) 题目描述 猴子的正上方,每1米处,都有一个桃子,一共有N个桃子,每个桃子都有其能量值,摘下这个桃子吃下就获得了这个能力值。猴子每跳1米会消耗1个点能量,在能量值允许的下,它可以跳
T5载重(load) 题目描述 某星球发生灾难,他们需要乘坐飞船逃离该星球,该星球有N个居民,已经排好队,要求按照队伍的顺序登船,飞船只能飞行M趟,为了控制成本,需要将飞船的承重设计的尽可能的小;给定
T4连接(connect) 题目描述 N个钢管,各有各的长度,现在想尽可能焊接成一 根长度为L的旗杆,当然有可能不能正好拼接出这个长度,但是要求尽可能接近这个长度,长一点或短一点也是可以, 请你找出最
T3第几天(day) ​​​​​​​题目描述 给定一个日期,求这一天是当年的第几天。每年的元旦,1月1日,都是每年的第一天,但是每年的最后一天,12月31日,有可能是第365天,也有可能是第366天,
T2 邮票交易trading 题目描述 四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格,如果只允许交易一次,即先买入一次,后卖出一次。求最大的利益。没有合适的买入和卖出时机的话,可以不

提示声明

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

猜你喜欢