[杂题] Codeforces #484B. Maximum Value
来源:互联网 发布:win7回收站恢复数据 编辑:程序博客网 时间:2024/05/23 14:13
这种
值域不大,就直接在值域上做。可以想到,先枚举
#include<cstdio>#include<algorithm>using namespace std;const int maxn=3000005;int n,ans,nxt[maxn],N=2000000;bool vis[maxn];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ int x; scanf("%d",&x); vis[x]=true; } for(int i=1,lst=-1;i<=N;i++){ nxt[i]=lst; if(vis[i]) lst=i; } for(int i=1;i<=N;i++) if(vis[i]){ for(int j=i;j<=N;j+=i) if(j-i<nxt[j]&&i<nxt[j]) ans=max(ans,nxt[j]%i); } printf("%d\n",ans); return 0;}
阅读全文
0 0
- [杂题] Codeforces #484B. Maximum Value
- CodeForces 484B Maximum Value
- Codeforces 484B Maximum Value
- Maximum Value - CodeForces 484 B 水题
- Codeforces 484B Maximum Value(高效+二分)
- Codeforces 484B Maximum Value(排序+二分)
- Codeforces 484B. Maximum Value(高效二分搜索)
- codeforces #484B# Maximum Value(二分lower_bound)
- codeforces 484 B Maximum Value 排序+二分 + 数学
- Codeforces 484B Maximum Value——思维
- B. Maximum Value(Codeforces Round #276(div1)
- 51NOD 1421 最大MOD值&&Codeforces 484 B. Maximum Value(筛法 + 二分)
- Codeforces Round #276 (Div. 1) B. Maximum Value
- Codeforces Round #276 (Div. 1) B. Maximum Value
- Codeforces Round #276 (Div. 1) B. Maximum Value(哈兮)
- Codeforces Round #276 (Div. 1) B. Maximum Value(数论)
- F--Maximum Value(CF--484B
- 【CF 484B】 Maximum Value (mod)
- 测试技术面
- Vijos P1204 CoVH之柯南开锁
- hex文件和bin文件是有区别的
- Derivative Calculator
- [ 前后缀优化建图 2-SAT ] Codeforces587D Duff in Mafia
- [杂题] Codeforces #484B. Maximum Value
- Android自定义View之进度条(带进度提示框)
- Vijos P1212 Way Selection
- tomcat报错:Error parsing HTTP request header
- [BZOJ4152]The Captain
- [BZOJ3040]最短路
- [BZOJ1857][SCOI2010]传送带
- 积木城堡
- 读《清单革命》