A92984.「联合省选 2021 B」取模

提高+/省选-

省选

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

给定 nn 个正整数 aia_i,请你在其中选出三个数 i,j,ki, j, k(i≠ji \ne j,i≠ki \ne k,j≠kj \ne k),使得 (ai+aj) mod ak(a_i + a_j) \bmod a_k 的值最大。

输入格式

第一行,一个整数 nn,表示数字个数。
第二行,nn 个整数,表示 aia_i。

输出格式

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

输入输出样例

  • 输入#1

    6
    4 7 7 5 2 2
    

    输出#1

    6
    

说明/提示

对于 30%30 \% 的数据,n≤100n \le 100。
对于 60%60 \% 的数据,n≤3000n \le 3000。
对于 100%100 \% 的数据,2≤n≤2×1052 \le n \le 2 \times {10}^5,1≤ai≤1081 \le a_i \le {10}^8。

输入解题思路,AI测评打分。不知道怎么写?

首页