现在有一个长度为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、以上数据都为正整数**
求出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、以上数据都为正整数**