Submission #345170

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(){
	set<int> v;
	int n;
	cin >> n;
	vector<int> a;
	for(int i = 0 ; i < n ; i++){
		int t;
		cin >> t;
		v.insert(t);
		a.push_back(t);
	}
	sort(a.begin(),a.end());
	int c = 0;
	for(int i = 0 ; i < n ; i++){
		int x = a[i];
		if( v.count(x) ){
			c++;
			while( x < (1<<28) ){
				v.erase(x);
				x *= 2;
			}
		}
	}
	cout << c << endl;
}

Submission Info

Judge Result