#P1759. 第1题-小红的好数对

第1题-小红的好数对

No testdata at current.

题目描述

小红有一个长度为nn的数组aa,他定义(x,y)(x,y)为一个"好数对”,当且仅当xxyy不为倍数关系,换句话说x%y0x\%y\ne 0,同时y%x0y\%x\ne 0。 现在小红想从数组aa中选择一个求和最大的好数对(ai,aj)(a_i,a_j),他想知道这个最大和是多少,请你帮帮他吧。