Submission #1481455

---

Source Code Expand

# include <iostream>
# include <algorithm>
# include <vector>
# include <string>
# include <set>
# include <map>
# include <cmath>
# include <iomanip>
# include <functional>
# include <utility>
# include <stack>
# include <queue>
# include <list>
constexpr int MOD = 1000000000 + 7;
constexpr int INF = 2000000000;
using namespace std;

int main() {
	int n;
	vector<int> v;
	cin >> n;
	int a;
	for (int i = 0; i < n; i++) {
		cin >> a;
		v.emplace_back(a);
	}
	sort(v.begin(), v.end());
	int  ans = 1;
	for (int i = 1; i < n; i++) {
		if (v[i] <= v[i - 1] * 2)ans++;
	}
	cout << ans << endl;
}

Submission Info

Judge Result