Submission #7155477


Source Code Expand

import java.util.*;

public class Main {

  public static void main (String[] args) {

    Scanner sc = new Scanner(System.in);
    
    int N = sc.nextInt();

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

    for (int i = 0; i < N; i++) {
      
      int a = sc.nextInt();

      while(a%2 == 0) {
        a = a/2;
      }

      hashSet.add(a);

    }

    sc.close();
    
    System.out.println(hashSet.size());

  }

}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User TakahiroNakamori
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 460 Byte
Status AC
Exec Time 523 ms
Memory 66388 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 93 ms 18644 KB
subtask0_1.txt AC 93 ms 19796 KB
subtask0_2.txt AC 94 ms 21588 KB
subtask1_0.txt AC 155 ms 25048 KB
subtask1_1.txt AC 150 ms 23756 KB
subtask1_10.txt AC 146 ms 24816 KB
subtask1_11.txt AC 152 ms 22124 KB
subtask1_12.txt AC 152 ms 25712 KB
subtask1_13.txt AC 151 ms 23656 KB
subtask1_14.txt AC 155 ms 24404 KB
subtask1_15.txt AC 154 ms 22980 KB
subtask1_16.txt AC 153 ms 23152 KB
subtask1_17.txt AC 148 ms 22884 KB
subtask1_18.txt AC 155 ms 22872 KB
subtask1_19.txt AC 150 ms 23788 KB
subtask1_2.txt AC 148 ms 24624 KB
subtask1_3.txt AC 149 ms 23920 KB
subtask1_4.txt AC 154 ms 27216 KB
subtask1_5.txt AC 153 ms 25412 KB
subtask1_6.txt AC 154 ms 25048 KB
subtask1_7.txt AC 150 ms 24532 KB
subtask1_8.txt AC 150 ms 24672 KB
subtask1_9.txt AC 149 ms 26048 KB
subtask2_0.txt AC 461 ms 66388 KB
subtask2_1.txt AC 466 ms 61376 KB
subtask2_2.txt AC 443 ms 59216 KB
subtask2_3.txt AC 455 ms 60136 KB
subtask2_4.txt AC 472 ms 61408 KB
subtask2_5.txt AC 472 ms 59444 KB
subtask2_6.txt AC 455 ms 62276 KB
subtask2_7.txt AC 462 ms 60776 KB
subtask2_8.txt AC 465 ms 61052 KB
subtask2_9.txt AC 470 ms 61740 KB
subtask3_0.txt AC 476 ms 65620 KB
subtask3_1.txt AC 514 ms 61408 KB
subtask3_2.txt AC 495 ms 63176 KB
subtask3_3.txt AC 514 ms 61880 KB
subtask3_4.txt AC 523 ms 59576 KB
subtask3_5.txt AC 501 ms 63964 KB
subtask3_6.txt AC 503 ms 61644 KB
subtask3_7.txt AC 513 ms 60844 KB
subtask3_8.txt AC 508 ms 61344 KB
subtask3_9.txt AC 521 ms 59632 KB