Submission #7477767

---

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();
    int[] a = new int[N];
    for (int i = 0; i < N; i++) {
      a[i] = sc.nextInt();
    }
    Arrays.sort(a);
    
    List<List<Integer>> ll = new ArrayList<>();
    for (int i = 0; i < N; i++) {
      boolean found = false;
      for (List<Integer> l : ll) {
        int aa = l.get(l.size()-1);
        while(aa < a[i]) {
          aa *= 2;
        }
        if (aa == a[i]) {
          l.add(a[i]);
          found = true;
          break;
        }
      }
      if (!found) {
        List<Integer> list = new ArrayList<>();
        list.add(a[i]);
        ll.add(list);
      }
    }
    
    System.out.println(ll.size());
  }
}

Submission Info

Judge Result