首页 > 其他 > 详细

CodeForces 484B 数学 Maximum Value

时间:2015-08-02 10:01:58      阅读:195      评论:0      收藏:0      [点我收藏+]

很有趣的一道题,题解戳这

技术分享
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 const int maxn = 200000 + 10;
 8 const int maxm = 1000000 + 10;
 9 
10 int a[maxn], f[maxm];
11 
12 int main()
13 {
14     int n; scanf("%d", &n);
15     for(int i = 0; i < n; i++) scanf("%d", a + i);
16     sort(a, a + n);
17     n = unique(a, a + n) - a;
18 
19     int M = a[n-1];
20     for(int i = 0; i < n; i++)
21         for(int j = a[i] + 1; j <= a[i+1]; j++) f[j] = a[i];
22 
23     int ans = 0;
24     for(int i = 0; i < n; i++)
25     {
26         for(int j = a[i] * 2; j <= M; j += a[i])
27         {
28             ans = max(ans, f[j] % a[i]);
29         }
30         ans = max(ans, M % a[i]);
31     }
32     printf("%d\n", ans);
33 
34     return 0;
35 }
代码君

 

CodeForces 484B 数学 Maximum Value

原文:http://www.cnblogs.com/AOQNRMGYXLMV/p/4695096.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!