Submission #1369315

---

Source Code Expand

function Main(input) {
    input = input.split("\n");
    var line = input[0].split(" ");
    var num = parseInt(line[0]);
    var data = input[1].split(" ");
    
    data.sort(function(a,b){
        if( a < b ) return -1;
        if( a > b ) return 1;
        return 0;
    })
    
    var datas = new Set();
 
    var ans = 0;
 
    for(var i = 0;i<num;i++){
        data[i] = parseInt(data[i]);
        if(datas.has(data[i])){
        } else {
            ans++;
            var temp = 0;
            var kakeru = 1;
            while(1){
                temp = kakeru * data[i];
                datas.add(temp);
                kakeru*=2;
                if(kakeru*data[i]>10E9){
                    break;
                }
            }
        }
    }
    console.log(ans);
 
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Judge Result