Submission #871563


Source Code Expand

import java.util.HashSet;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner sc  = new Scanner(System.in);

		//入れる数字の個数
		int N = sc.nextInt();

		HashSet<Integer> box = new HashSet<Integer>();
		
		for(int i = 0 ; i < N ; i++){
			int a = sc.nextInt();
			while(a % 2 == 0){
				a = a / 2;
			}
			box.add(a);	
		}

		//結果の出力
		System.out.println(box.size());
	}

}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User cryster
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 466 Byte
Status AC
Exec Time 954 ms
Memory 43420 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 360 ms 22904 KB
subtask0_1.txt AC 353 ms 22884 KB
subtask0_2.txt AC 355 ms 22872 KB
subtask1_0.txt AC 522 ms 27928 KB
subtask1_1.txt AC 525 ms 27860 KB
subtask1_10.txt AC 518 ms 27232 KB
subtask1_11.txt AC 513 ms 27332 KB
subtask1_12.txt AC 512 ms 27452 KB
subtask1_13.txt AC 511 ms 27388 KB
subtask1_14.txt AC 513 ms 27328 KB
subtask1_15.txt AC 513 ms 27500 KB
subtask1_16.txt AC 518 ms 27984 KB
subtask1_17.txt AC 525 ms 27444 KB
subtask1_18.txt AC 517 ms 28636 KB
subtask1_19.txt AC 516 ms 27768 KB
subtask1_2.txt AC 538 ms 27152 KB
subtask1_3.txt AC 519 ms 27532 KB
subtask1_4.txt AC 546 ms 27292 KB
subtask1_5.txt AC 566 ms 27512 KB
subtask1_6.txt AC 510 ms 27440 KB
subtask1_7.txt AC 548 ms 27624 KB
subtask1_8.txt AC 522 ms 28652 KB
subtask1_9.txt AC 525 ms 28556 KB
subtask2_0.txt AC 850 ms 42452 KB
subtask2_1.txt AC 930 ms 41372 KB
subtask2_2.txt AC 890 ms 40960 KB
subtask2_3.txt AC 893 ms 41420 KB
subtask2_4.txt AC 888 ms 41224 KB
subtask2_5.txt AC 890 ms 41048 KB
subtask2_6.txt AC 876 ms 40964 KB
subtask2_7.txt AC 892 ms 40776 KB
subtask2_8.txt AC 908 ms 41104 KB
subtask2_9.txt AC 901 ms 40908 KB
subtask3_0.txt AC 858 ms 41640 KB
subtask3_1.txt AC 936 ms 42944 KB
subtask3_2.txt AC 925 ms 43420 KB
subtask3_3.txt AC 917 ms 43164 KB
subtask3_4.txt AC 928 ms 43148 KB
subtask3_5.txt AC 954 ms 42984 KB
subtask3_6.txt AC 927 ms 43372 KB
subtask3_7.txt AC 936 ms 43252 KB
subtask3_8.txt AC 925 ms 43264 KB
subtask3_9.txt AC 933 ms 43196 KB