传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2348
水题不解释
Code:
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn];
int n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
sort(a+1,a+1+n);
long long ans=0;
for(int i=1;i<=n;i++){
int l=1,r=i;
while(l<r){
int mid=(l+r)>>1;
if(a[mid]*10>=a[i]*9)
r=mid;
else l=mid+1;
}ans+=i-l;
}cout<<ans<<endl;
return 0;
}