Submission #345554

---

Source Code Expand

import java.io.*;
import java.util.*;

public class Main {
    void run() {
        int N = readInt();
        ArrayList<Integer> values = new ArrayList<>();
        for (int i = 0; i < N; i++) {
            values.add(readInt());
        }
        HashSet<Integer> set = new HashSet<>();
        set.addAll(values);
        Collections.sort(values);
        int s = 0;
        for (int x : values) {
            if (set.contains(x) == false) continue;
            s++;
            for (int y = 2 * x; y <= 1000000000; y *= 2) {
                if (set.contains(y)) {
                    set.remove(y);
                }
            }
        }
        sysout.println(s);
    }

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

    // flush automatically iff you call `println` or `printf` or `format`.
    PrintWriter sysout = new PrintWriter(System.out, true);

    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer buffer = new StringTokenizer("");

    String read() {
        if (!buffer.hasMoreTokens()) {
            try {
                buffer = new StringTokenizer(in.readLine());
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return buffer.nextToken();
    }

    int readInt() {
        return Integer.parseInt(read());
    }

    long readLong() {
        return Long.parseLong(read());
    }

    double readDouble() {
        return Double.parseDouble(read());
    }

    String readLine() {
        buffer = new StringTokenizer("");
        try {
            return in.readLine();
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    }
}

Submission Info

Judge Result