CodeForce 484B:(最大余数)
2015-08-05 17:24
260 查看
a[i]=k*a[j]+m
m即是所求
从大到小枚举a[j]后,枚举倍数k
用到了stl里的low_bound()
View Code
m即是所求
从大到小枚举a[j]后,枚举倍数k
用到了stl里的low_bound()
#include"cstdio" #include"cstring" #include"algorithm" #define MAXN 1000005 using namespace std; int num[MAXN],n; int get_ans(int x) { int temp=x,ans=0; while(temp<num[n-1]){ temp+=x; int pos=lower_bound(num,num+n,temp)-num; if(!pos) continue; else pos--; ans=max(ans,num[pos]%x); } return ans; } int main() { while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++) scanf("%d",&num[i]); sort(num,num+n); int ans=0; for(int i=n-1;i>=0;i--){ if(ans>=num[i]) break; if(num[i]==num[i+1]&&i!=n-1) continue; ans=max(ans,get_ans(num[i])); } printf("%d\n",ans); } return 0; }
View Code
相关文章推荐
- <已解决> Eclipse启动失败
- Code Sign error: No matching provisioning profile found: Your build settings specify a provisioning
- UI012---字典转模型
- 几种常见的排序算法及其复杂度——冒泡排序(一)
- proguard介绍
- hdu 5348 MZL's endless loop 欧拉回路
- 织梦数据库导入提示USING BTREE 错误的解决办法
- leetcode Valid Anagram 异位体
- DB导入、导出数据
- hdu 5348 MZL's endless loop 欧拉回路
- 集训第四周(高效算法设计)K题 (滑窗问题)
- Emmet 生成 HTML 的语法
- 迷宫城堡
- HDU1181:变形课 【dfs】
- 图解sql join
- 大明A+B
- android 自定义组合控件总结(两个Button点击切换)
- 关于SQL Server的WITH(NOLOCK)和(NOLOCK)
- BZOJ2278 : [Poi2011]Garbage
- 计算文字的尺寸