Maximum Value - CodeForces 484 B 水题
来源:互联网 发布:圈圈助手源码 编辑:程序博客网 时间:2024/05/29 11:34
题意:找出ai%aj的值的最大值。
思路:排序后从小往大找,假设处理的是a,那么就找比a*2-1,a*3-1,a*4-1...小的最大值。
AC代码如下:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;int num[2000110],maxn=1000000;int main(){ int T,t,n,m,i,j,k,ans=0; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&k); num[k]=k; } for(i=1;i<=maxn*2+1;i++) if(num[i]!=i) num[i]=num[i-1]; for(i=2;i<=maxn;i++) if(num[i]==i) { for(j=i*2;j<=maxn*2+1;j+=i) { if(num[j-1]>i) ans=max(ans,num[j-1]%i); } } printf("%d\n",ans);}
0 0
- Maximum Value - CodeForces 484 B 水题
- CodeForces 484B Maximum Value
- Codeforces 484B Maximum Value
- Codeforces 484B Maximum Value(高效+二分)
- [杂题] 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)
- 黑马程序员——线程小结
- 谷歌再次降下云计算价格
- Android系统用于Activity的标准Intent
- 三文鱼媲美。传奇si服
- 星座查询演示示例代码
- Maximum Value - CodeForces 484 B 水题
- Hive Operators and User-Defined Functions (UDFs) hive 日期函数
- Selenium + Webdriver 学习(二) 各种浏览器简单操作
- 内容见年艰苦奋斗感觉可好
- 【SGU】112. a^b - b^a 高精度
- 怎么查看项目中使用的ssh版本
- 算法导论-第14章-数据结构的扩张
- SQLServer事务复制在不重新初始化的情况下添加新表
- 模态对话框中,父调用子数据,子保存上次更改的数据