竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
给定一个长度是 nnn 的数组, 对于其中所有的差值为 333 的倍数的数对 ai,aj(1≤i,j≤n)a_i, a_j( 1\le i, j \le n)ai,aj(1≤i,j≤n), 求其最大的差值并且输出.
例如四个数字: 1,100,2,900 , 最大的 333 的倍数差值为 100−1=99100 - 1 = 99100−1=99。
1,100,2,900
第一行给定一个整数 n(n≤100000)n (n \le 100000)n(n≤100000)。 第二行 nnn 个整数 a1,a2,...,an(0≤ai≤1000)a_1, a_2, ..., a_n( 0 \le a_i \le 1000)a1,a2,...,an(0≤ai≤1000) 。
输出一个整数,代表符合条件的最大差值。
输入#1
4 1 100 2 900
输出#1
99