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

题目描述

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

输入格式

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

输出格式

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

样例输入

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

样例输出

10
程序运行统计
暂无判题统计