第1题-小红的好数对 - Problem Detail - CodeFun2000

1000ms

Difficulty: 4

所属公司 : 阿里

时间 :2024年3月28日-阿里云

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（阿里系机考题库），可解锁完整内容。

购买题库开通会员

解题思路

先将数组去重并从小到大排序。

设去重后的数组为 $b$ 。对于一个较大的数 $b_i$ ，只需要寻找它左边最大的、不能整除 $b_i$ 的数。

因为此时一定有：