Submission #450912


Source Code Expand



import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {



    void work() {
        Scanner sc = new Scanner(System.in);


        int n = sc.nextInt();
        int a;

        Set<Integer> set = new HashSet<Integer>();

        for (int i = 0; i < n; i++) {
            a = sc.nextInt();
            while (a % 2 == 0)
                a /= 2;
            if (!set.contains(a))
                set.add(a);
        }

        System.out.println(set.size());


    }


    public static void main(String[] args) {
        new Main().work();
    }





}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User ljiang
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 664 Byte
Status AC
Exec Time 1112 ms
Memory 43148 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 582 ms 23208 KB
subtask0_1.txt AC 437 ms 23196 KB
subtask0_2.txt AC 440 ms 23092 KB
subtask1_0.txt AC 594 ms 27368 KB
subtask1_1.txt AC 609 ms 27912 KB
subtask1_10.txt AC 593 ms 27404 KB
subtask1_11.txt AC 618 ms 28004 KB
subtask1_12.txt AC 616 ms 28072 KB
subtask1_13.txt AC 609 ms 28144 KB
subtask1_14.txt AC 625 ms 27976 KB
subtask1_15.txt AC 615 ms 28220 KB
subtask1_16.txt AC 659 ms 28012 KB
subtask1_17.txt AC 622 ms 28104 KB
subtask1_18.txt AC 622 ms 28012 KB
subtask1_19.txt AC 619 ms 28004 KB
subtask1_2.txt AC 600 ms 27572 KB
subtask1_3.txt AC 606 ms 28860 KB
subtask1_4.txt AC 600 ms 28060 KB
subtask1_5.txt AC 621 ms 28348 KB
subtask1_6.txt AC 614 ms 27996 KB
subtask1_7.txt AC 615 ms 28596 KB
subtask1_8.txt AC 612 ms 27760 KB
subtask1_9.txt AC 613 ms 28636 KB
subtask2_0.txt AC 971 ms 42020 KB
subtask2_1.txt AC 977 ms 41204 KB
subtask2_2.txt AC 973 ms 41336 KB
subtask2_3.txt AC 1004 ms 42172 KB
subtask2_4.txt AC 1033 ms 41916 KB
subtask2_5.txt AC 1004 ms 42248 KB
subtask2_6.txt AC 998 ms 40876 KB
subtask2_7.txt AC 1015 ms 41904 KB
subtask2_8.txt AC 996 ms 41884 KB
subtask2_9.txt AC 1050 ms 41316 KB
subtask3_0.txt AC 1021 ms 42432 KB
subtask3_1.txt AC 1076 ms 42248 KB
subtask3_2.txt AC 1056 ms 42848 KB
subtask3_3.txt AC 1112 ms 42564 KB
subtask3_4.txt AC 1035 ms 42816 KB
subtask3_5.txt AC 1028 ms 43148 KB
subtask3_6.txt AC 1046 ms 42260 KB
subtask3_7.txt AC 1083 ms 42712 KB
subtask3_8.txt AC 1051 ms 42928 KB
subtask3_9.txt AC 1077 ms 42132 KB