Submission #7504401

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int N;
  cin>>N;
  vector<int> a(N);
  rep(i,N) cin>>a[i];
  sort(a.begin(),a.end());
  int ans = N;//ここからx=2xがなりたつ組の数だけ引く
  rep(i,N-1){
    for(int j=i+1;j<N;++j){
      if(a[i]*2==a[j])ans--;
    }
  }
  cout<<ans<<endl;
  return 0;
}

Submission Info

Judge Result