疾风是我室友，那个偶素数就是我用他的号发的。嘿嘿。可是我不懂为什么我的代码会错误，我虽然没有一个一个加起来，但是我调试过是每次加k个，但是最后结果就是错了，很郁闷

我是sunny lover

sunny lover，幸会。我也是因为在这里遇见你的室友才去你们学校OJ玩的。你们的题目很多的描述太模糊，而且很多都偏重于大数运算。部分题目有问题，你们的管理员前些天刚删了一些。不过由于刚建成吧，题量较少，我打算抽时间把你们学校所有的题目全做一遍。
目前你排名第6。解题57道。等着我哦！呵呵

这个最大值是怎么求的啊？先从小道大排序，然后第0个*1，第1个*2.。。。。。

int Max(int *a, int n)
{
    int sum = 0, i;
    for(i = 0; i < n; i++)
        sum += a[i] * (i + 1);
    sum -= a[n - 1];//以上三行不太懂
    return sum;
}

呵呵，代码你已经看懂了，只是不明白为什么可以这样做是吧。
这需要做一点简单的数学论证。
证明并不复杂，但也不是一两句话能说清楚的。举个例子吧。
假设要合并4堆。每堆为a1, a2, a3, a4（下标从1开始）已经按递增序列排好。
那么合并顺序为
a4 + a3 = s1
s1 + a2 = a4 + a3 + a2 = s2
s2 + a1 = a4 + a3 + a2 + a1 = s3
合并结果为
s1 + s2 + s3 =
a4 + a3 +
a4 + a3 + a2 +
a4 + a3 + a2 + a1
=
a1 * 1 + a2 * 2 + a3 * 3 + a4 * 4 - a4

最大值的计算就是基于以上的推论。
最小值也是基于类似的推论。这里都要分析极值与每次合并数及合并次数的关系。
有兴趣的话我可以展开证明一下（不过这里大多数人对证明没什么兴趣）。

关于偶素数那道题我在回贴中已经分析过了，只需要做两个素数判断就可以。是不是有什么没说清楚的地方？

我算出最小值了，但是最大值比你的那个数大。

那你一定算错了

我是最大值对着呢，就最小值不对

谢谢了，偶素数那个题已经懂了，能麻烦你把求最小值的思路告诉我吗？我开始写的思路是对，但是结果不对。你给我的程序算法有点看不懂。证明也行，最大值的证明我已经知道了。谢谢了