51nod 1305 Pairwise Sum and Divide

1305 Pairwise Sum and Divide

有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：

fun(A)
sum = 0
for i = 1 to A.length
for j = i+1 to A.length
sum = sum + Floor((A[i]+A[j])/(A[i]*A[j]))
return sum

给出数组A，由你来计算fun(A)的结果。例如：A = {1, 4, 1}，fun(A) = [5/4] + [2/1] + [5/4] = 1 + 2 + 1 = 4。
Input
第1行：1个数N，表示数组A的长度(1 <= N <= 100000)。
第2 - N + 1行：每行1个数A[i]（1 <= A[i] <= 10^9)。
Output
输出fun(A)的计算结果。
Input示例
3
1 4 1
Output示例
4

题解：

思路是排序后。筛掉小于1的内容。比如(2+5)*(2*5)小于1，向下取整是0，再往下的数我们不应该考虑。
此题还有规律，参考大佬代码可知。

代码：

    #include<iostream>      #include<cstdio>      #include<cstring>      #include<algorithm>      #include<cstring>      using namespace std;      typedef long long ll;      const int maxn=100000+100;      ll a[maxn];      int main()      {          ios::sync_with_stdio(false);          int n,i,j;          ll ans,num;          cin>>n;          ans=0;          for(i=0;i<n;i++) cin>>a[i];          sort(a,a+n);          for(i=0;i<n;i++) {              for(j=i+1;j<n;j++) {                  num=(a[i]+a[j])/(a[i]*a[j]);                  if(num<1) break;                ans+=num;              }          }          cout<<ans<<endl;          return 0;      }