A92984.「联合省选 2021 B」取模
提高+/省选-
省选
通过率:0%
时间限制:1.00s
内存限制:512MB
题目描述
给定 n 个正整数 ai,请你在其中选出三个数 i,j,k(i=j,i=k,j=k),使得 (ai+aj)modak 的值最大。
输入格式
第一行,一个整数 n,表示数字个数。
第二行,n 个整数,表示 ai。
输出格式
输出一行,一个整数,表示答案。
输入输出样例
输入#1
6 4 7 7 5 2 2
输出#1
6
说明/提示
对于 30% 的数据,n≤100。
对于 60% 的数据,n≤3000。
对于 100% 的数据,2≤n≤2×105,1≤ai≤108。