打卡信奥刷题（377）用Scratch图形化工具信奥P6539[普及组/提高][COCI2013-2014#1] ORGANIZATOR

[COCI2013-2014#1] ORGANIZATOR

题目背景

有一场比赛，要求你算出参加决赛的人数。

题目描述

参加决赛的人数满足以下描述：

现有 $n$ 个整数，分别为 $A_1,A_2,\cdots ,A_n$。

需要找到一个正整数 $x$，假设有 $m(m\ge 2)$ 个 $A_i$ 是 $x$ 的倍数，则参加决赛的人数是 $s$，他的值为 $m\cdot x$。

请注意，对于一个正整数 $x$，如果其对应的 $m$ 值为 $1$，则该方案不合法。

请找出令 $s$ 尽可能大的 $x$，并输出 $s$。

输入格式

输入的第一行包含正整数 $n$。

输入的第二行包含 $n$ 个用空格隔开的整数 $A_i$。

输出格式

输出一个整数 $s$。

样例 #1

样例输入 #1

3
1 2 4

样例输出 #1

4

样例 #2

样例输入 #2

2
1 5

样例输出 #2

2

样例 #3

样例输入 #3

5
4 6 3 8 9

样例输出 #3

9

提示

样例 1 解释

令 $x=2$，此时 $A_{2,3}$ 满足条件，答案为 $2\times 2=4$。

【数据规模与约定】

• 对于 $30\%$ 的数据，$n<1000$。
• 对于 $100\%$ 的数据，满足 $2\le n\le 2\times 10^5$，$1\le A_i\le 2\times 10^6$。

---

【说明】

题目译自 COCI2013-2014 CONTEST #1 T5 ORGANIZATOR。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容