#P1759. 2024.03.28-aliyun-第一题-塔子哥的好数对
2024.03.28-aliyun-第一题-塔子哥的好数对
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
No testdata at current.
塔子哥有一个长度为n的数组a,他定义(x,y)为一个"好数对”,当且仅当x和y不为倍数关系,换句话说x%y=0,同时y%x=0。 现在塔子哥想从数组a中选择一个求和最大的好数对(ai,aj),他想知道这个最大和是多少,请你帮帮他吧。
输入包含两行。 第一行一个正整数n(2≤n≤105),表示数组 a的长度。 第二行n 个正整数ai(1≤ai≤105),表示数组a的每个元素。
输出包含一行一个正整数表示答案。 如果数组中不存在好数对,输出 0。
输入
5
1 1 2 3 4
输出
7
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.