第一题
蒜头君想当蒜国的总统,蒜国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持蒜头君,则他将赢得该州的支持.现在给出每个州的选民人数,请问蒜头君至少需要赢得多少选民的支持才能当选?
输入格式
输入包含多组测试数据.
每组数据的第一行是一个整数N(1小于等于N小于等于101)N(1≤N≤101)、表示蒜国的州数,当N=0时表示输入结束.
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
输出格式
对于每组数据输出一行,表示蒜头君至少需要赢得支持的选民数.
样本输入
3
5 7 5
0
样本输出
6
第二题
蒜头君喜欢图形,而且喜欢把图形倒过来欣赏。有一次,他看见杨辉三角形,觉得很新鲜。杨辉三角是如下三角形。可以发现杨辉三角的每个位置的值是左上角的值加上右上角的值。现在蒜头君选择前面 n行,然后把图形倒过来。但是蒜头君是手工画的,你却可以用编程更快捷地做出来,多爽啊!输入格式输入一行一个整数 n(1≤n≤5),表示选择的行数。输出格式输出 n行倒的杨辉三角(每一行相邻的数之间用一个空格隔开)。Sample Input4Sample Output1 3 3 1 1 2 1 1 1 1