3. 滑雪板打包问题Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一家新开业的滑雪场，需要采购不同规格的滑雪板，每个滑雪板的长度是不固定 的，现在需要把排列好的滑雪板用木板做成木箱封装好进行快递，每次快递的总重 量是有限制的，不能超过重量 G。只要每次打包的重量不超过 G，多个滑雪板可以摞 放在一起，使用与最长滑雪板长度相同的两个木板进行固定。假设，给出排列好的 每个滑雪板的重量 Gi ，和长度 Li ，请计算需要最少多长的木板才能将所有的滑雪板 把包好。Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入的第一行有两个数字，一个是滑雪板的个数，一个是包裹总重量。 以下滑雪板个数行，每行的第一个数是滑雪板的重量 Gi 和长度 Li。Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出需要最少的木板的总长度。注：每次打包需要 2 个木板。Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】(测试数据不包含本样例)Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 5Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 3Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 2Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10Qjw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
