【算法比赛】在一个整数数组中寻找符合A+B=C的组合，使C为最大。看谁的算法最快。

刚才在C/C++版看到这个算法问题。。。就搬到这里大家一起玩玩。。。

[Quote=说明]在一个整数数组中寻找符合A+B=C的组合，使C为最大
A、B、C为数组三个不同的元素
数组的长度小于30000[/Quote]

[Quote=输入、输出范例]输入：{ 1, 4, 2, 3 }
输出：1+3=4

输入：{ 2, 3, 1, 4, 5 }
输出：2+3=5

输入：{ 5, 8, 3, 1, 2, 4, 4 }
输出：4+4=8

输入：{ 4, 4, 5, 0, 1, 2, 3, 8, 9, 9, 100 }
输出：0+9=9[/Quote]

测试代码：

private void button1_Click(object sender, EventArgs e)

{

    #region 初始化数组

    int[] array = new int[arrayLength];

    Random random = new Random(1000); // 固定随机种子，使大家测试数据一致

    for (int i = 0; i < array.Length; i++)

        array[i] = random.Next(arrayLength * 10);

    #endregion 初始化数组



    int A, B, C;

    long tickCount = Environment.TickCount;

    Search(array, out A, out B, out C);

    Console.WriteLine("计算结果：A={0} B={1} C={2}，耗时:{3}", 

        A, B, C, Environment.TickCount - tickCount);

}



public void Search(int[] array, out int A, out int B, out int C)

{

    A = -1;

    B = -1;

    C = -1;

    /* TODO : 自由发挥 */

}

最优算法奖励100分，其他酌情散掉。[img=http://p.blog.csdn.net/images/p_blog_csdn_net/jeffrey84/391881/o_tusiji%20(33).gif]图[/img]