Half题目背景SOURCE:NOIP2015-SHY-1题目描述给定 n 个数,求最大的数 m ,使得 m 是 n 个数中至少一半的数的约数。注意:m 不一定在 n 个数中,只要满足要求即可。输入格式第一行一个整数 n ,表示数组大小。第二行 n 个整数,表示数组的 n 个元素。输出格式输出一个整数,表示
Half题目背景SOURCE:NOIP2015-SHY-1题目描述给定 n 个数,求最大的数 m ,使得 m 是 n 个数中至少一半的数的约数。注意:m 不一定在 n 个数中,只要满足要求即可。输入格式第一行一个整数 n ,表示数组大小。第二行 n 个整数,表示数组的 n 个元素。输出格式输出一个整数,表示