• 2024-10-08abc365E Max/Min
    给定数组A[N],对所有i<j,计算max(A[i],A[j])/min(A[i],A[j])之和,除法为向下取整。2<=N<=2E5;1<=A[i]<=1E6分析:排序不影响结果,先对A[N]排序和计数,然后枚举每个数作为除数时产生的商,注意数可以重复,因此重复的数要单独统计,以及商为1的那部分也要单独算。#include<bits/stdc++.h>u