有哪个好心大佬帮忙解决一下吗

现在有一个长度为length=m的木头按一下切割的方法，给出n个长度为，len1,len2,len3.....leni<m 使得x1*len1+x2*len2+x3*len3.....最大并且<=m,其中x1,x2,x3.....xi的数量有可能都不相同

求出x1,x2,x3....xi

并且切割的时候会有损失sq，sq也手动输入。例如切割一段就有sq长度的损失

**输入要求：**

 m n sq 

**接下来输入n个小余m的整数**

 len1，len2，len3......lenn

**输出一共（n+1）行**

x1=？

x2=？

....

xn=？

？？（这行为切割后剩余的木头长度）

**注： 1、但是要注意的是，例如木头长度length为5，要切割成len1=2，损失为sq=1。只需要切一刀，损失为1，就可以得到两个为2的木材**

**2、以上数据都为正整数**