首先将序列排序后去重。
\(a\bmod b\) 可以表示成 \(a-kb\) 的形式，其中 $k=\left \lfloor \dfrac{a}{b} \right \rfloor $。
于是发现 \(kb\le a\lt (k+1)b\)。
那么枚举 \(b\)，然后枚举 \((k+1)b\)，二分出满足条件的最大的 \(a\) 即可，然后更新答案。
Code：
#include <bits/stdc++.h>
using namespace std;
const int N = 200005, inf = 0x3f3f3f3f;
int n, ans;
int a[N];
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; ++i) scanf("%d", &a[i]);
sort(a + 1, a + n + 1), n = unique(a + 1, a + n + 1) - (a + 1);
a[n + 1] = inf;
for (int i = 1; i <= n; ++i)
for (int j = a[i] * 2; j - a[i] <= a[n]; j += a[i]) {
int p = lower_bound(a + 1, a + n + 2, j) - a - 1;
ans = max(ans, a[p] % a[i]);
}
printf("%d", ans);
return 0;
}