#P5728. [省选联考 2021 B 卷] 取模
[省选联考 2021 B 卷] 取模
题目描述
给定 个正整数 ,请你在其中选出三个下标 (,,),使得 的值最大。
输入格式
第一行,一个整数 ,表示数字个数。
第二行, 个整数,表示 。
输出格式
输出一行,一个整数,表示答案。
样例 #1
6
4 7 7 5 2 2
6
提示
补充样例 #2
3
6 8 9
7
选择 ,得到 。
数据范围
对于 的数据,。
对于 的数据,。
对于 的数据,,。
给定 n 个正整数 ai,请你在其中选出三个下标 i,j,k(i=j,i=k,j=k),使得 (ai+aj)modak 的值最大。
第一行,一个整数 n,表示数字个数。
第二行,n 个整数,表示 ai。
输出一行,一个整数,表示答案。
6
4 7 7 5 2 2
6
3
6 8 9
7
选择 ai=6,aj=9,ak=8,得到 15mod8=7。
对于 30% 的数据,n≤100。
对于 60% 的数据,n≤3000。
对于 100% 的数据,3≤n≤2×105,1≤ai≤108。