问题描述
乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棒的长度都不超过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();
}
}
}