두 배 더하기

면접 대비

시간 제한2초메모리 제한512 MB

요약

모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.

문제

모든 원소가 0인 길이 $N$ 의 배열 $A$ 가 있다. 영선이는 다음 두 연산을 수행할 수 있다.

배열 $B$ 가 주어졌을 때, 배열 $A$ 를 $B$ 와 같게 만드는 데 필요한 연산의 최소 횟수를 구하는 프로그램을 작성하시오.

첫째 줄에 배열의 크기 $N$ 이 주어진다. ( $1 \le N \le 50$ )

둘째 줄에 배열 $B$ 의 원소 $N$ 개가 공백으로 구분되어 주어진다. 각 원소는 0 이상 1,000 이하의 정수다.

첫째 줄에 배열 $A$ 를 $B$ 로 바꾸는 최소 연산 횟수를 출력한다.