题库练习 「联合省选 2021 B」取模
← 上一题 下一题 →

A6552 | 「联合省选 2021 B」取模

来源省选
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

给定 $n$ 个正整数 $a_i$,请你在其中选出三个数 $i, j, k$($i \ne j$,$i \ne k$,$j \ne k$),使得 $(a_i + a_j) \bmod a_k$ 的值最大。

输入格式

第一行,一个整数 $n$,表示数字个数。
第二行,$n$ 个整数,表示 $a_i$。

输出格式

输出一行,一个整数,表示答案。

输入输出样例

输入 #1
6
4 7 7 5 2 2
输出 #1
6
C++ 编辑器
输入
输出