← 返回题单
题单练习 2026年6月GESP编程题
← 上一题 下一题 →

A7434 | [GESP202606 五级]晚宴

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明去参加晚宴。晚宴中有 $n$ 个菜肴，每个菜肴都有一个美味度，第 $i$ 个菜肴的美味度为 $v_i$。

晚宴规定小明只能恰好选取两道菜肴，并且这两道菜肴的美味度必须要互质（即最大公约数为 $1$）。

请帮助小明选取两道菜肴，使得两道菜肴美味度之和最大。

输入格式

输入 $2$ 行，

第一行为一个正整数 $n$，表示菜肴的个数；

第二行为 $n$ 个整数 $v_1, v_2, \cdots, v_n$ 表示菜肴的美味度，整数之间以空格分隔。

输出格式

输出一个整数，表示两道互质菜肴美味度之和的最大值。

输入输出样例

输入 #1
5
3 5 7 35 105
输出 #1
38
C++ 编辑器
输入
输出