有N根棍子,第i个的长度是LiL_iLi。
把这些收纳到长度C的盒子里。
你可以在一个盒子里装一个或两个棍子,
在棍子的长度为a时,收纳一个棍子,a≤Ca≤Ca≤C
要收纳两个棍子,棍子的长度是a,b的时候,a+b+1≤Ca+b+1≤Ca+b+1≤C
请问收纳所有棍子至少需要几个盒子?
第一行两个数:N和C
第二行N个数:L0,L1...LNL_0,L_1...L_NL0,L1...LN
感谢@RioBlu的翻译
使用您的 gxyz 通用账户