同学们会面对一个共同的问题，就是有时有太多的事情要做．例如，你可能面临好几门课的作业的最后期限，你如何合理安排以确保每门课的作业都能如期完成？如果根本不可能全部按期完成，你怎么办？

　　这里给出的霍奇森(Hodgson)算法，可以使得迟交作业的数目减到最小．这一算法已经广泛应用于工业生产安排的实践中．

假设你知道各项作业的到期日，并且知道或能估计出完成每项作业将花费的时间，下面是这个算法的自然语言表述：

　　第一步　把这些作业按到期日的顺序从左到右排列，从最早到期的到最晚到期的；

　　第二步　假设从左到右一项一项做这些作业的话，计算出从开始到完成某一项作业时所花的时间．依次做此计算直到完成了所列表中的全部作业而没有一项作业会超期，停止；或你算出某项作业将会超期，继续第三步；

　　第三步　考虑第一项将会超期的作业以及它左边的所有作业，从中取出花费时间最长的那项作业，并把它从表中去掉；

　　第四步　回到第二步，并重复第二到四步，直到做完．

　　根据上表，按霍奇森算法，写出程序框图和程序．

设数列是有穷等差数列，给出下面数表：

     　    　　  ……     　　      第1行

 　　  　……   　      　第2行

　　…      　…   　 …

…        …

…                  　　　　 第n行

上表共有行，其中第1行的个数为，从第二行起，每行中的每一个数都等于它肩上两数之和.记表中各行的数的平均数（按自上而下的顺序）分别为．

（1）求证：数列成等比数列；

（2）若，求和.