先将数组去重并从小到大排序。
设去重后的数组为 b。对于一个较大的数 bi,只需要寻找它左边最大的、不能整除 bi 的数。
因为此时一定有:
小红有一个长度为n的数组a,他定义(x,y)为一个"好数对”,当且仅当x和y不为倍数关系,换句话说x%y=0,同时y%x=0。 现在小红想从数组a中选择一个求和最大的好数对(ai,aj),他想知道这个最大和是多少,请你帮帮他吧。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.