Submission #345775


Source Code Expand

import java.io.BufferedReader;
import java.io.File;
import java.io.IOException;
import java.io.InputStreamReader;
import java.net.URL;
import java.util.ArrayList;
import java.util.Enumeration;
import java.util.List;
import java.util.Scanner;

public class Main {
    private static final String TAG = Main.class.getSimpleName();
    private static BufferedReader br = new BufferedReader(
            new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        int n = to_i();
        int[] a_ = sp_i(" ");

        Integer[] ss = new Integer[500001];
        int c = 0;
        for (int a : a_) {
            if (ss[a] == null) {
                c++;
                ss[a] = -1;

                int b = a;

                while (b % 2 == 0) {
                    ss[b / 2] = -1;
                    b /= 2;
                }

                while (a * 2 < 500001) {
                    ss[a * 2] = -1;
                    a *= 2;
                }
            }
        }
        pa(c);
    }

    private static int[] sp_i(String dem) throws IOException {
        String[] sp = sp(dem);
        int[] sp_i = new int[sp.length];
        for (int i = 0; i < sp.length; i++) {
            sp_i[i] = to_i(sp[i]);
        }
        return sp_i;
    }

    private static String[] sp(String dem) throws IOException {
        return br.readLine().split(" ");
    }

    private static String g() throws IOException {
        return br.readLine();
    }

    private static int to_i() throws IOException {
        return Integer.parseInt(br.readLine());
    }

    private static int to_i(String line) {
        return Integer.parseInt(line);
    }

    private static <T> void pa(T a) {
        System.out.println(a.toString());
    }
}

Submission Info

Submission Time
Task C - 高橋くんと魔法の箱
User jkojm23
Language Java (OpenJDK 1.7.0)
Score 30
Code Size 1853 Byte
Status RE
Exec Time 648 ms
Memory 38892 KB

Judge Result

Set Name Sample Subtask1 Subtask2 All
Score / Max Score 0 / 0 0 / 20 30 / 30 0 / 50
Status
AC × 3
AC × 14
RE × 9
AC × 13
AC × 25
RE × 18
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 425 ms 22624 KB
subtask0_1.txt AC 405 ms 22528 KB
subtask0_2.txt AC 412 ms 22524 KB
subtask1_0.txt AC 455 ms 26012 KB
subtask1_1.txt AC 465 ms 26228 KB
subtask1_10.txt AC 464 ms 26280 KB
subtask1_11.txt RE 457 ms 26096 KB
subtask1_12.txt RE 460 ms 26556 KB
subtask1_13.txt RE 459 ms 26300 KB
subtask1_14.txt RE 461 ms 26264 KB
subtask1_15.txt RE 465 ms 26400 KB
subtask1_16.txt RE 467 ms 26348 KB
subtask1_17.txt RE 461 ms 26360 KB
subtask1_18.txt RE 475 ms 26472 KB
subtask1_19.txt RE 483 ms 26300 KB
subtask1_2.txt AC 459 ms 26276 KB
subtask1_3.txt AC 460 ms 26392 KB
subtask1_4.txt AC 464 ms 26224 KB
subtask1_5.txt AC 454 ms 26420 KB
subtask1_6.txt AC 464 ms 26380 KB
subtask1_7.txt AC 471 ms 26396 KB
subtask1_8.txt AC 458 ms 26496 KB
subtask1_9.txt AC 456 ms 26036 KB
subtask2_0.txt AC 595 ms 34072 KB
subtask2_1.txt AC 589 ms 34288 KB
subtask2_2.txt AC 592 ms 34720 KB
subtask2_3.txt AC 584 ms 34756 KB
subtask2_4.txt AC 596 ms 34208 KB
subtask2_5.txt AC 587 ms 34848 KB
subtask2_6.txt AC 591 ms 34692 KB
subtask2_7.txt AC 602 ms 34352 KB
subtask2_8.txt AC 630 ms 34672 KB
subtask2_9.txt AC 648 ms 30844 KB
subtask3_0.txt AC 560 ms 31820 KB
subtask3_1.txt RE 585 ms 38748 KB
subtask3_2.txt RE 580 ms 38808 KB
subtask3_3.txt RE 572 ms 38480 KB
subtask3_4.txt RE 582 ms 38080 KB
subtask3_5.txt RE 601 ms 38600 KB
subtask3_6.txt RE 562 ms 38156 KB
subtask3_7.txt RE 559 ms 38892 KB
subtask3_8.txt RE 562 ms 38108 KB
subtask3_9.txt RE 557 ms 38600 KB