考虑每个数在最大值内的倍数都求出来大概只有max(ai)ln(max(ai))个。

先排个序,然后对于每个数ai,考虑哪些数字可以变成ai*k。

显然就是区间[ai*k,ai*(k+1))内的数,这个二分一下就好了。

 #include <bits/stdc++.h>
using namespace std; int a[]; int main()
{
int n;
scanf("%d", &n);
for (int i = ; i < n; i++)
scanf("%d", a + i);
sort(a, a + n);
long long ans = ;
int last = -;
for (int i = ; i < n; i++)
{
if (a[i] == last)
continue;
long long temp = ;
for (int j = ; (j - ) * a[i] <= a[n - ]; j++)
{
int down = j * a[i];
int up = (j + ) * a[i];
int *pup = lower_bound(a, a + n, up);
int *pdown = lower_bound(a, a + n, down);
temp += 1LL * j * a[i] * (pup - pdown);
}
ans = max(ans, temp);
last = a[i];
}
printf("%I64d", ans);
return ;
}

最新文章

  1. 移动Web开发(一)
  2. 上海SAP代理商 服装行业ERP系统 达策SAP金牌代理商
  3. To Build A Dev Env On Linux(Ubuntu)
  4. XTU 1250 Super Fast Fourier Transform
  5. JavaScript实现浏览器本地的图像移动、大小调整和裁剪
  6. 2017年十大奇葩画风的H5页面案例,原来脑洞可以这样大
  7. jmeter笔记(6)--参数化--函数助手
  8. tomcat 8.0安装ssl证书,及centos7.2 的openssl升级到最新版本,及ERR_SSL_OBSOLETE_CIPHER错误解决
  9. python批量重命名【截取文件名前六个字符 】
  10. 性能测试监控工具nmon详解和分析
  11. 计算N个点和M个点之间的距离
  12. ES6 import
  13. sap hana 数据库 EBS
  14. checkbox选中事件
  15. IOS上架截屏 屏幕快照
  16. mybatis源码阅读(动态代理)
  17. Fastcgi协议定义解释与说明
  18. 第二百二十节,jQuery EasyUI,Slider(滑动条)组件
  19. 51nod 循环数组最大子段和(动态规划)
  20. PHP字符串函数大全

热门文章

  1. Spring4+SpringMVC+Hibernate4整合入门与实例
  2. Objective C运行时(runtime)技术总结,好强大的runtime
  3. Linux变量内容的删除、代替与替换
  4. webpack打包报错Unexpected token
  5. openwrt gstreamer实例学习笔记(七. gstreamer 缓冲区(Buffers)和事件(Events))
  6. linux下提示command not found
  7. LINQ体验(18)——LINQ to SQL语句之视图和继承支持
  8. POJ 2892 Tunnel Warfare(树状数组+二分)
  9. Zookeeper原理和应用
  10. react native 知识点总结(一)