Submission #345761

---

Source Code Expand

import java.util.*;


class Main {

	public static void main(String[] args) {
		Scanner stdIn = new Scanner(System.in);
		int n = stdIn.nextInt();
		ArrayList<Integer> list = new ArrayList<Integer>();
		int count = 0;
		for(int i = 0; i < n; i++) {
			int a = stdIn.nextInt();
			int tmp = a;
			Collections.sort(list);
			int pre = Collections.binarySearch(list, tmp);
			while(true) {
				int cx = Collections.binarySearch(list, tmp);
				if(cx >= 0) {
					break;
				}
				if(tmp % 2 == 0) {
					tmp /= 2;
				}
				else {
					count++;
					list.add((pre+1)*-1,a);
					break;
				}
			}
			
		}
		System.out.println(count);
	}
}

Submission Info

Judge Result