0038-木棍问题

问题描述

乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棒的长度都用大于零的整数表示。

输入

输入多组数据，每组包括两行。
第一行是一个不超过64的整数，表示裁截之后共有多少节木棒。
第二行是经过裁截后，所得到的各节木棒的长度。
在最后一组之后，是零。

输出

对每组数据，输出木棒的可能最小长度，每组占一行。

输入样列

9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0

输出样例

6
5

算法实现

using System;

namespace Questions{
    class Program{
        public static void Main(string[] args){
            while (true)
            {
                int n = int.Parse(Console.ReadLine());
                if (n == 0)
                    break;
                string input = Console.ReadLine();
                string[] data = input.Split(' ');
                int sum = 0;
                for (int i = 0; i < n; i++)
                {
                    sum += int.Parse(data[i]);
                }
                Console.WriteLine(sum / (n / 2));
            }
            Console.ReadKey();
        }
    }
}