CF484B

首先将序列排序后去重。

\(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;
}

原文地址：http://www.cnblogs.com/Kobe303/p/16885728.html