AtCoder Beginner Contest 019

Submission #7478510

Source codeソースコード

import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int N = sc.nextInt();
    Set<Integer> set = new HashSet<>();
    for (int i = 0; i < N; i++) {
      int a = sc.nextInt();
      set.add(div2(a));
    }
    
    System.out.println(set.size());
  }
  
  private static int div2(int a) {
    while (a % 2 == 0) {
      a /= 2;
    }
    return a;
  }
}

Submission

Task問題 C - 高橋くんと魔法の箱
User nameユーザ名 sfuku7
Created time投稿日時
Language言語 Java8 (OpenJDK 1.8.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 451 Byte
File nameファイル名
Exec time実行時間 536 ms
Memory usageメモリ使用量 65140 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_0.txt,subtask0_1.txt,subtask0_2.txt
Subtask1 20 / 20 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 30 / 30 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 50 / 50 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_0.txt AC 93 ms 21844 KB
subtask0_1.txt AC 92 ms 21588 KB
subtask0_2.txt AC 92 ms 19540 KB
subtask1_0.txt AC 152 ms 23888 KB
subtask1_1.txt AC 151 ms 25940 KB
subtask1_10.txt AC 162 ms 25988 KB
subtask1_11.txt AC 154 ms 25196 KB
subtask1_12.txt AC 151 ms 22512 KB
subtask1_13.txt AC 154 ms 25024 KB
subtask1_14.txt AC 150 ms 24552 KB
subtask1_15.txt AC 154 ms 23984 KB
subtask1_16.txt AC 158 ms 21972 KB
subtask1_17.txt AC 153 ms 25280 KB
subtask1_18.txt AC 150 ms 22372 KB
subtask1_19.txt AC 153 ms 23148 KB
subtask1_2.txt AC 155 ms 24808 KB
subtask1_3.txt AC 152 ms 26272 KB
subtask1_4.txt AC 161 ms 25868 KB
subtask1_5.txt AC 148 ms 25680 KB
subtask1_6.txt AC 150 ms 25576 KB
subtask1_7.txt AC 151 ms 22860 KB
subtask1_8.txt AC 149 ms 23860 KB
subtask1_9.txt AC 150 ms 22988 KB
subtask2_0.txt AC 467 ms 65140 KB
subtask2_1.txt AC 460 ms 62324 KB
subtask2_2.txt AC 473 ms 62844 KB
subtask2_3.txt AC 468 ms 61072 KB
subtask2_4.txt AC 471 ms 58684 KB
subtask2_5.txt AC 449 ms 59196 KB
subtask2_6.txt AC 461 ms 59140 KB
subtask2_7.txt AC 488 ms 62232 KB
subtask2_8.txt AC 469 ms 59184 KB
subtask2_9.txt AC 455 ms 62120 KB
subtask3_0.txt AC 457 ms 65136 KB
subtask3_1.txt AC 490 ms 58924 KB
subtask3_2.txt AC 519 ms 61288 KB
subtask3_3.txt AC 531 ms 61956 KB
subtask3_4.txt AC 519 ms 60524 KB
subtask3_5.txt AC 520 ms 63148 KB
subtask3_6.txt AC 502 ms 60492 KB
subtask3_7.txt AC 511 ms 63832 KB
subtask3_8.txt AC 520 ms 60672 KB
subtask3_9.txt AC 536 ms 62560 KB