Codeforces731F Video Cards
2024-09-02 02:49:10
考虑每个数在最大值内的倍数都求出来大概只有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 ;
}
最新文章
- 移动Web开发(一)
- 上海SAP代理商 服装行业ERP系统 达策SAP金牌代理商
- To Build A Dev Env On Linux(Ubuntu)
- XTU 1250 Super Fast Fourier Transform
- JavaScript实现浏览器本地的图像移动、大小调整和裁剪
- 2017年十大奇葩画风的H5页面案例,原来脑洞可以这样大
- jmeter笔记(6)--参数化--函数助手
- tomcat 8.0安装ssl证书,及centos7.2 的openssl升级到最新版本,及ERR_SSL_OBSOLETE_CIPHER错误解决
- python批量重命名【截取文件名前六个字符 】
- 性能测试监控工具nmon详解和分析
- 计算N个点和M个点之间的距离
- ES6 import
- sap hana 数据库 EBS
- checkbox选中事件
- IOS上架截屏 屏幕快照
- mybatis源码阅读(动态代理)
- Fastcgi协议定义解释与说明
- 第二百二十节,jQuery EasyUI,Slider(滑动条)组件
- 51nod 循环数组最大子段和(动态规划)
- PHP字符串函数大全
热门文章
- Spring4+SpringMVC+Hibernate4整合入门与实例
- Objective C运行时(runtime)技术总结,好强大的runtime
- Linux变量内容的删除、代替与替换
- webpack打包报错Unexpected token
- openwrt gstreamer实例学习笔记(七. gstreamer 缓冲区(Buffers)和事件(Events))
- linux下提示command not found
- LINQ体验(18)——LINQ to SQL语句之视图和继承支持
- POJ 2892 Tunnel Warfare(树状数组+二分)
- Zookeeper原理和应用
- react native 知识点总结(一)