题库 C++/C语言题库 题目列表 信息素养大赛智能算法挑战复赛小学组编程题:滑雪板打...
问答题

信息素养大赛智能算法挑战复赛小学组编程题:滑雪板打包问题。

题目描述】

一家新开业的滑雪场,需要采购不同规格的滑雪板,每个滑雪板的长度是不固定 的,现在需要把排列好的滑雪板用木板做成木箱封装好进行快递,每次快递的总重 量是有限制的,不能超过重量 G。只要每次打包的重量不超过 G,多个滑雪板可以摞 放在一起,使用与最长滑雪板长度相同的两个木板进行固定。假设,给出排列好的 每个滑雪板的重量 Gi ,和长度 Li ,请计算需要最少多长的木板才能将所有的滑雪板 把包好。

 

【输入格式】

输入的第一行有两个数字,一个是滑雪板的个数,一个是包裹总重量。 以下滑雪板个数行,每行的第一个数是滑雪板的重量Gi 和长度 Li。

 

【输出格式】 

输出需要最少的木板的总长度。注:每次打包需要 2 个木板。

 

【样例输入】(测试数据不包含本样例)

5 5

2 1

1 2

1 3

2 3 

2 2

 

【样例输出】

10

题目信息
C++语言等级考试真题 2023年 四级 编程题
-
正确率
0
评论
309
点击