信息素养大赛智能算法挑战复赛小学组编程题: 一家新开业的滑雪场需要采购不同规格的滑雪板,每个滑雪板长度不固定。现在要将排列好的滑雪板用木箱封装快递,每次快递的总重量不能超过限制G。只要每次打包的重量不超过G,多个滑雪板可以摞放在一起,使用与该组最长滑雪板长度相同的2个木板进行固定。 已知排列好的每个滑雪板的重量Gi和长度Li,请计算打包所有滑雪板需要的最少木板总长度。
第一行输入两个整数,分别为滑雪板的个数n、包裹总重量限制G。 接下来n行,每行两个整数,分别为对应滑雪板的重量Gi和长度Li。
输出一个整数,表示所需最少的木板总长度。注:每次打包需要2个同长木板。
5 5
2 1
1 2
1 3
2 3
2 2
10