顺序对齐源程序名ALIGN.??? (PAS,C,CPP)可执行文件名ALIGN.EXE输入文件名ALIGN.IN输出文件名 ALIGN.OUT考虑两个字符串右对齐的最佳解法。

例如，有一个右对齐方案中字符串是AADDEFGGHC 和ADCDEGH。

AAD_DEFGGHCADCDE__GH_每一个数值匹配的位置值2分，一段连续的空格值-1分。

所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个位置(A,D,D,E,G,H)匹配，三段空格，所以得分2*6+(-1)*3=9，注意，我们并不处罚左边的不匹配位置。

若匹配的位置是两个不同的字符，则既不得分也不失分。

请你写个程序找出最佳右对齐方案。

输入输入文件包含两行，每行一个字符串，最长50个字符。

字符全部是大字字母。

输出一行，为最佳对齐的得分。

样例ALIGN.INAADDEFGGHCADCDEGHALIGN.OUT9_______________________________________________________________________________ 任务安排源程序名BATCH.??? (PAS,C,CPP)可执行文件名BATCH.EXE输入文件名BATCH.IN输出文件名 BATCH.OUTN个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。

从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是T i。

在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。

每个任务的费用是它的完成时刻乘以一个费用系数F i。

请确定一个分组方案，使得总费用最小。

例如：S=1；T={1,3,4,2,1}；F={3,2,3,3,4}。

如果分组方案是{1,2}、{3}、{4,5}，则完成时间分别为{5,5,10,14,14}，费用C={15,10,30,42,56}，总费用就是153。

输入第一行是N(1<=N<=5000)。

第二行是S(0<=S<=50)。

下面N行每行有一对数，分别为T i和F i，均为不大于100的正整数，表示第i个任务单独完成所需的时间是T i及其费用系数F i。

输出一个数，最小的总费用。

样例BATCH.IN511 33 24 32 31 4BATCH.OUT153_______________________________________________________________________________ 最大的算式源程序名BIGEXP.??? (PAS,C,CPP)可执行文件名 BIGEXP.EXE输入文件名 BIGEXP.IN输出文件名 BIGEXP.OUT题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。

因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。

例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45……输入输入文件共有二行，第一行为两个有空格隔开的整数，表示N和K，其中(2<=N<=15, 0<=K<=N-1)。

第二行为 N个用空格隔开的数字（每个数字在0到9之间）。

输出输出文件仅一行包含一个整数，表示要求的最大的结果样例BIGEXP.IN5 21 2 3 4 5BIGEXP.OUT120说明(1+2+3)*4*5=120_______________________________________________________________________________ BLAST源程序名BLAST.??? (PAS,C,CPP)可执行文件名BLAST.EXE输入文件名BLAST.IN输出文件名 BLAST.OUT设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。

如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们的ASCII码的差的绝对值，而空格字符与其它任意字符之间的距离为已知的定值K，空格字符与空格字符的距离为O。

在字符串A、B的所有扩展串中，必定存在两个等长的扩展串A1、B1，使得A1与B1之间的距离达到最小，我们将这一距离定义为字符串A、B的距离。

请你写一个程序，求出字符串A、B的距离。

输入输入文件第一行为字符串A，第二行为字符串B，A、B均由小写字母组成且长度均不超过2000，第三行为一个整数K，1≤K≤100，表示空格与其它字符的距离。

输出输出文件仅一行包含一个整数，表示要求的字符串A、B的距离。

样例BLAST.INcmcsnmn2BLAST.OUT10_______________________________________________________________________________ 书的复制源程序名BOOK.??? (PAS,C,CPP)可执行文件名 BOOK.EXE输入文件名BOOK.IN输出文件名BOOK.OUT现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。

现在请你设计一种方案，使得复制时间最短。

复制时间为抄写页数最多的人用去的时间。

输入第一行两个整数M、K；（K<=M<=100）第二行M个整数，第i个整数表示第i本书的页数。

输出共K行，每行两个正整数，第i行表示第i个人抄写的书的起始编号和终止编号。

K行的起始编号应该从小到大排列，如果有多解，则尽可能让前面的人少抄写。

样例BOOK.IN9 31 2 3 4 5 6 7 8 9BOOK.OUT1 56 78 9_______________________________________________________________________________ 最小乘车费用源程序名BUSSES.??? (PAS,C,CPP)可执行文件名BUSSES.EXE输入文件名BUSSES.IN输出文件名 BUSSES.OUT帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的）。

编一程序：从文件BUSSES.IN中读入对乘车费用的描述；算出最小的价格；把结果写入文件BUSSES.OUT中。

输入输入文件共两行，第一行为10个不超过100的整数，依次表示行驶1～10公里的费用，相邻两数间用空格隔开；第二行为某人想要行驶的公里数。

输出输出文件仅一行包含一个整数，表示该测试点的最小费用。

样例BUSSES.IN12 21 31 40 49 58 69 79 90 10115BUSSES.OUT147_______________________________________________________________________________ 筷子源程序名CHOP.??? (PAS,C,CPP)可执行文件名 CHOP.EXE输入文件名 CHOP.IN输出文件名 CHOP.OUTA先生有很多双筷子。

确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。

这天，A先生家里来了K个客人，A先生留下他们吃晚饭。

加上A先生，A夫人和他们的孩子小A，共K+3个人。

每人需要用一双筷子。

A先生只好清理了一下筷子，共N根，长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双，使每双的筷子长度差的平方和最小。

(怎么不是和最小？？这要去问A先生了，呵呵)输入输入文件共有两行，第一行为两个用空格隔开的整数，表示N,K(1≤N≤100, 0<K<50)，第二行共有N个用空格隔开的整数，为Ti.每个整数为1～50之间的数。

输出输出文件仅一行。

如果凑不齐K+3双，输出-1，否则输出长度差平方和的最小值。

样例CHOP.IN10 11 123 3 34 6 10 20CHOP.OUT5说明第一双 1 1第二双 2 3第三双 3 3第四双 4 6(1-1)^2+(2-3)^2+(3-3)^2+(4-6)^2=5_______________________________________________________________________________ 护卫队源程序名CONVOY.??? (PAS,C,CPP)可执行文件名CONVOY.EXE输入文件名CONVOY.IN输出文件名 CONVOY.OUT护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。

因为街道是一条单行道，所以任何车辆都不能超车。

桥能承受一个给定的最大承载量。

为了控制桥上的交通，桥两边各站一个指挥员。

护卫车队被分成几个组，每组中的车辆都能同时通过该桥。

当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。

每辆车的重量是已知的。

任何一组车队的重量之和不能超过桥的最大承重量。

被分在同一组的每一辆车都以其最快的速度通过该桥。

一组车队通过该桥的时间是用该车队中速度最慢的车通过该桥所需的时间来表示的。

问题要求计算出全部护卫车队通过该桥所需的最短时间值。

输入输入文件第一行包含三个正整数(用空格隔开)，第一个整数表示该桥所能承受的最大载重量(用吨表示)；第二个整数表示该桥的长度(用千米表示)；第三个整数表示该护卫队中车辆的总数(n<1000)。

接下来的几行中，每行包含两个正整数W和S(用空格隔开)，W表示该车的重量(用吨表示)，S表示该车过桥能达到的最快速度(用千米/小时表示)。

车子的重量和速度是按车子排队等候时的顺序给出的。

输出输出文件应该是一个实数，四舍五入精确到小数点后1位，表示整个护卫车队通过该桥所需的最短时间(用分钟表示)。

样例CONVOY.IN100 5 1040 2550 2050 2070 1012 509 7049 3038 2527 5019 70CONVOY.OUT75.0_______________________________________________________________________________ DOLLARS源程序名DOLLARS.??? (PAS,C,CPP)可执行文件名DOLLARS.EXE输入文件名DOLLARS.IN输出文件名 DOLLARS.OUT在以后的若干天里戴维将学习美元与德国马克的汇率。