Submission #3226784

---

Source Code Expand

function Main(input) {
  input = input.split("\n");
  var n = parseInt(input[0]);
  map = new Array(Math.pow(10,9)+1);
  a = new Array(n).fill(0);
  tmp = input[1].split(" ");
  var ans =0;
  for(i=0;i<n;i++){
    var b=parseInt(tmp[i]);
    a[i]=b;
    while(b%2==0){
      b/=2;
    }
    if(map[b]!=1){
      ans++;
      map[b]=1;
    }
  }

  console.log('%s', ans);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result