Submission #1369325


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){
        return a-b;
    });
//    console.log(data);
    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;
//                console.log(temp);
                if(kakeru*data[i]>10E9){
                    break;
                }
            }
        }
    }
    console.log(ans);
 
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User norimiso
Language JavaScript (node.js v5.12)
Score 100
Code Size 875 Byte
Status AC
Exec Time 902 ms
Memory 147488 KB

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 20 / 20 30 / 30 50 / 50
Status
AC × 3
AC × 23
AC × 13
AC × 43
Set Name Test Cases
Sample subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
Subtask1 subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
Subtask2 subtask2_0.txt, subtask2_1.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt, subtask0_0.txt, subtask0_1.txt, subtask0_2.txt
All subtask0_0.txt, subtask0_1.txt, subtask0_2.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt, subtask2_0.txt, subtask2_1.txt, subtask2_2.txt, subtask2_3.txt, subtask2_4.txt, subtask2_5.txt, subtask2_6.txt, subtask2_7.txt, subtask2_8.txt, subtask2_9.txt, subtask3_0.txt, subtask3_1.txt, subtask3_2.txt, subtask3_3.txt, subtask3_4.txt, subtask3_5.txt, subtask3_6.txt, subtask3_7.txt, subtask3_8.txt, subtask3_9.txt
Case Name Status Exec Time Memory
subtask0_0.txt AC 53 ms 7372 KB
subtask0_1.txt AC 53 ms 7372 KB
subtask0_2.txt AC 53 ms 7372 KB
subtask1_0.txt AC 82 ms 19792 KB
subtask1_1.txt AC 73 ms 11984 KB
subtask1_10.txt AC 82 ms 19792 KB
subtask1_11.txt AC 70 ms 9940 KB
subtask1_12.txt AC 68 ms 8784 KB
subtask1_13.txt AC 69 ms 9808 KB
subtask1_14.txt AC 68 ms 8784 KB
subtask1_15.txt AC 68 ms 8784 KB
subtask1_16.txt AC 68 ms 8656 KB
subtask1_17.txt AC 68 ms 8788 KB
subtask1_18.txt AC 68 ms 8660 KB
subtask1_19.txt AC 68 ms 8656 KB
subtask1_2.txt AC 73 ms 11984 KB
subtask1_3.txt AC 73 ms 11984 KB
subtask1_4.txt AC 74 ms 11860 KB
subtask1_5.txt AC 73 ms 11984 KB
subtask1_6.txt AC 73 ms 11856 KB
subtask1_7.txt AC 73 ms 11984 KB
subtask1_8.txt AC 73 ms 11856 KB
subtask1_9.txt AC 73 ms 11860 KB
subtask2_0.txt AC 902 ms 147488 KB
subtask2_1.txt AC 756 ms 144636 KB
subtask2_2.txt AC 756 ms 142460 KB
subtask2_3.txt AC 754 ms 142332 KB
subtask2_4.txt AC 758 ms 142328 KB
subtask2_5.txt AC 764 ms 142332 KB
subtask2_6.txt AC 759 ms 142328 KB
subtask2_7.txt AC 773 ms 142328 KB
subtask2_8.txt AC 753 ms 142328 KB
subtask2_9.txt AC 752 ms 142328 KB
subtask3_0.txt AC 902 ms 147360 KB
subtask3_1.txt AC 484 ms 73556 KB
subtask3_2.txt AC 491 ms 73552 KB
subtask3_3.txt AC 484 ms 73556 KB
subtask3_4.txt AC 496 ms 75604 KB
subtask3_5.txt AC 487 ms 73556 KB
subtask3_6.txt AC 483 ms 73552 KB
subtask3_7.txt AC 491 ms 73556 KB
subtask3_8.txt AC 483 ms 73552 KB
subtask3_9.txt AC 484 ms 73556 KB