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

提高+/省选-

省选

通过率:0%

时间限制:1.00s

内存限制:512MB

题目描述

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    6
    4 7 7 5 2 2
    

    输出#1

    6
    

说明/提示

对于 30%30 \% 的数据,n100n \le 100
对于 60%60 \% 的数据,n3000n \le 3000
对于 100%100 \% 的数据,2n2×1052 \le n \le 2 \times {10}^51ai1081 \le a_i \le {10}^8

首页