石子合并在一个圆形操场的四周摆放着N堆石子(N<=100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20).1.选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最小;2.选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最小;输入数据:第一行为石子堆数N;第二行为每堆的石子数,每两个数之间用一个空格分隔.输出数据:从第一至第N行为得分最小的合并方案.第N+1行是空行.从第N+2行到第2N+1行是得分最大合并方案.每种合并方案用N行表示,其中第i行(1<=i<=N)表示第i次合并前各堆的石子数(依顺时针次序输出,哪一堆先输出均可).要求将待合并的两堆石子数以相应的负数表示。输入输出范例:CODE:HYPERLINK"http://jdfz.sh.cn/oi/showzl.asp?id=92"\l"#####"[Copytoclipboard]输入:44594CODE:HYPERLINK"http://jdfz.sh.cn/oi/showzl.asp?id=92"\l"#####"[Copytoclipboard]输出:－459－4－8－59－13－9224－5－944－14－4－4－1822最小代价子母树设有一排数，共n个，例如：2214713261511.任意2个相邻的数可以进行归并,归并的代价为该两个数的和,经过不断的归并,最后归为一堆,而全部归并代价的和称为总代价,给出一种归并算法,使总代价为最小。输入、输出数据格式与“石子合并”相同。CODE:HYPERLINK"http://jdfz.sh.cn/oi/showzl.asp?id=92"\l"#####"[Copytoclipboard]输入样例：4125164CODE:HYPERLINK"http://jdfz.sh.cn/oi/showzl.asp?id=92"\l"#####"[Copytoclipboard]输出样例：－12－516417－16－4－17－2037背包问题设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为xk，今从n种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于xk，而价值的和为最大。输入数据：第一行两个数：物品总数n，背包载重量xk；两个数用空格分隔；第二行N个数,为n种物品重量；两个数用空格分隔；第三行N个数,为n种物品价值;两个数用空格分隔；输出数据：第一行总价值；以下N行，每行两个数，分别为选取物品的编号及数量；CODE:HYPERLINK"http://jdfz.sh.cn/oi/showzl.asp?id=92"\l"#####"[Copytoclipboard]输入样例：41023471359CODE:HYPERLINK"http://jdfz.sh.cn/oi/showzl.asp?id=92"\l"#####"[Copytoclipboard]输出样例：122141商店购物某商店中每种商品都有一个价格。例如，一朵花的价格是2ICU(ICU是信息学竞赛的货币的单位）;一个花瓶的价格是5ICU。为了吸引更多的顾客，商店提供了特殊优惠价。特殊优惠商品是把一种或几种商品分成一组。并降价销售。例如:3朵花的价格不是6而是5ICU;2个花瓶加1朵花是10ICU不是12ICU。编一个程序，计算某个顾客所购商品应付的费用。要充分利用优惠价以使顾客付款最小。请注意，你不能变更顾客所购商品的种类及数量，即使增加某些商品会使付款总数减小也不允许你作出任何变更。假定各种商品价格用优惠价如上所述，并且某顾客购买物品为:3朵花和2个花瓶。那么顾客应付款为14ICU因为:1朵花加2个花瓶:优惠价:10ICU2朵花正常价:4ICU输入数据用两个文件表示输入数据。第一个文件INPUT．TXT描述顾客所购物品（放在购物筐中）;第二个文件描述商店提供的优惠商品及价格（文件名为OFFER．TXT）。两个文件中都只用整数。第一个文件INPUT．TXT的格式为:第一行是一个数字B（0≤B≤5），表示所购商品种类数。下面共B行，每行中含3个数C，K，P。C代表商品的编码（每种商品有一个唯一的编码），1≤C≤999。K代表该种商品购买总数，1≤K≤5。P是该种商品的正常单价（每件商品的价格），1≤P≤999。请注意，购物筐中最多可放5*5＝25件商品。第二个文件OFFER．TXT的格式为:第一行是一个数字S（0≤S≤99），表示共