第1题-塔子哥的好数对 - Problem Detail - CodeFun2000

ID: 859

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

阿里系

No testdata at current.

题目描述

塔子哥有一个长度为 $n$ 的数组 $a$ ，他定义 $(x,y)$ 为一个"好数对”，当且仅当 $x$ 和 $y$ 不为倍数关系，换句话说 $x\%y\ne 0$ ，同时 $y\%x\ne 0$ 。现在塔子哥想从数组 $a$ 中选择一个求和最大的好数对 $(a_i,a_j)$ ，他想知道这个最大和是多少，请你帮帮他吧。