滑雪板打包问题:计算打包所有滑雪板所需的最少木板总长度
类型:程序题

题目描述

信息素养大赛智能算法挑战复赛小学组编程题: 一家新开业的滑雪场需要采购不同规格的滑雪板,每个滑雪板长度不固定。现在要将排列好的滑雪板用木箱封装快递,每次快递的总重量不能超过限制G。只要每次打包的重量不超过G,多个滑雪板可以摞放在一起,使用与该组最长滑雪板长度相同的2个木板进行固定。 已知排列好的每个滑雪板的重量Gi和长度Li,请计算打包所有滑雪板需要的最少木板总长度。

输入格式

第一行输入两个整数,分别为滑雪板的个数n、包裹总重量限制G。 接下来n行,每行两个整数,分别为对应滑雪板的重量Gi和长度Li。

输出格式

输出一个整数,表示所需最少的木板总长度。注:每次打包需要2个同长木板。

样例输入

5 5
2 1
1 2
1 3
2 3
2 2

样例输出

10
代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}