Submission #4062093

---

Source Code Expand

#include<bits/stdc++.h>

#define pb push_back
#define mp make_pair

#define fi first
#define se second

typedef long long ll;

using namespace std;
ll n, a[100500];

int main(){

cin >> n;
for(int i=1;i<=n;i++){
    cin >> a[i];
}
int t = 0;

sort(a + 1, a + n + 1);
for(int i=1;i<=n;i++){
    if(2 * 1ll * a[i] < a[i + 1])t++;
}
cout << n - t;
return 0;
}

Submission Info

Judge Result