起个响亮的名字吧_ level
获赞
119
粉丝
4
关注
15
看过 TA
204
上海大学
2026
Java
IP属地:上海
java
私信
关注
03-09 20:47
已编辑
上海大学 Java
```javaimport java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {public static void main(String[] args) {/**只要大的除小的就可以了*/Scanner in = new Scanner(System.in);int n = in.nextInt();int[]a = new int[n];for (int i = 0; i < n; i++)a[i] = in.nextInt();Arrays.sort(a);long s = 0;for (int i = 0; i < n; i++) { //枚举起点int p = 1;int st = a[i];int l = i - 1, r = 0;while (st * p <= a[n - 1]) {   //寻找i的每个倍数的最近处int tar = st * p;r = find(a, tar);  //二分查找 p倍的最小处s += (r - l) * (p - 1);l = r;p++;}s += (n  - l) * (p-1);//末尾计算}System.out.println(s);}public static int find(int[]a, int t) { //找到大于等于t的最小位置int l = 0, r = a.length - 1;while (l < r) {int mid = (l + r) >> 1;if (a[mid] < t)l = mid + 1;else r = mid;}return r;}}```
投递蚂蚁集团等公司9个岗位
0 点赞 评论 收藏
分享
2024-03-13 21:46
上海大学 Java
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务