Codeforces 484B Maximum Value——思维

Codeforces 484B Maximum Value——思维

#include #include #include #include using namespace std;const int maxn = 2e5+5;int n, maxa, a[maxn];int main() { scanf("%d", &n); maxa = 0; for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); maxa = max(maxa, a[i]); } n = unique(a+1, a+1+n)-(a+1); sort(a+1, a+1+n); int ans = 0; for (int j = n; j >= 1; j--) { if (ans >= a[j]-1) break; int temp = a[j]; while (temp <= maxa) { temp += a[j]; int i = lower_bound(a+1, a+1+n, temp) - a; if (i == 1) continue; else i--; ans = max(ans, a[i] % a[j]); } } printf("%d\n", ans); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。