问题描述】
A公司有一台钢管切割机提供钢管加工业务。钢管切割机每次可以将一根钢管按照要求在指定位置切割为2段。每次切割的费用为钢管的长度。
给定一根长度为L的钢管，要求将其在位置l1<l2<...<ln;处切割为的n+1段钢管，应如何切割才能使总切割费用最小。
【要求】
【数据输入】多组测试数据。
每组数据第1行有2个正整数L和n，L表示钢管的长度，n表示切割次数。第2行有n个正整数，表示切割位置l1<l2<...<ln。其中，0<L<5001，0<n<501。
【数据输出】最小切割总费用并换行.
【样例输入】
15 4
3 9 12 14
【样例输出】
33

第一刀在9处，此时费用15，第2刀在3处，费用9，因为这段管子长度9，第三刀在12处，把管子切成了3+3的长度费用6，第四刀在14，费用3，因为此时管子长度为3.就是切距离L/2近的地方。我不知道怎么写

我还有一个，你帮我看看！题目52：产品销售统计
一家公司生产五种产品，每种产品在一个月内每周的生产数量和销售价格都要记录下来。并做以下的分析：
（1） 每种产品每周的生产值和销售值；
（2） 每种产品一个月的生产值和销售值；
（3） 所有产品一个月内的生产值；
（4） 所有产品一个月内的销售值。
下面是一个二维的表格，表格的每一行记录了五种产品分别在这一周的生产量，每一列记录了每种产品分别在四个星期中的生产量：
M11
M12
M13
M14
M15
M21
M22
M23
M24
M25
M31
M32
M33
M34
M35
M41
M42
M43
M44
M45
   其中，Mij表示在第i周中第j种产品的生产量。
 
下面是一个二维的表格，表格的每一行记录了五种产品分别在这一周的销售量，每一列记录了每种产品分别在四个星期中的销售量：
S11
S12
S13
S14
S15
S21
S22
S23
S24
S25
S31
S32
S33
S34
S35
S41
S42
S43
S44
S45
其中，Sij表示在第i周中第j种产品的销售量。
下面是一个一维表格，表示五种产品的单价。
C1
C2
C3
C4
C5
其中，Cj表示第j种产品的单价。
 
根据以上内容，编程要求：
（1）计算每种产品每周的生产值和销售值；
（2）计算所有产品每周的生产值和销售值；
（3）计算每种产品一个月内的生产值和销售值；
（4）计算所有产品生产总值和销售总值；
（5）按以下要求和格式显示：
当输入数字1，显示每种产品每周生产值和销售值；当输入数字2，显示所有产品每周的生产值和销售值；当输入数字3，显示每种产品一个月内的生产值和销售值；当输入数字4，显示所有产品生产总值和销售总值；当输入数字5，显示退出。
显示格式示例如下：
每种产品每周的生产值
Week（1）  110  300  360  210  325
Week（2）  ………………………………
Week（3）  ………………………………
Week（4）  ………………………………
每种产品每周的销售值
Week（1）  110  300  360  210  325
Week（2）  ………………………………
Week（3）  ………………………………
Week（4）  ………………………………
每周所有产品的生产值和销售值
               生产值      销售值
Week（1）       1300        1230
Week（2）        …          …
Week（3）        …          …
Week（4）        …          …
每种产品一个月内的生产值和销售值
生产值      销售值
Product（1）      500          450
Product（2）       …          …
Product（3）       …          …
Product（4）       …          …
所有产品一个月的生产总值和销售总值
Total product = 5220
Total sales   = 4450
 

就是数组这没学好，不知道怎么编！

就是数组这没学好，不知道怎么编！

谢谢