README.md

[Gold IV] 두 배 - 31963

문제 링크

성능 요약

메모리: 2996 KB, 시간: 20 ms

분류

그리디 알고리즘, 수학

제출 일자

2024년 9월 7일 10:31:53

문제 설명

길이 N$N$인 양의 정수열 A1,…,AN$A_1, \dots , A_N$이 주어진다. 이 수열을 오름차순으로 만들려 한다. 수열 A1,…,AN$A_1, \dots , A_N$이 오름차순이라는 것은, 각 i$i$ (1≤i≤N−1$1 ≤ i ≤ N - 1$)에 대해 Ai≤Ai+1$A_i ≤ A_{i+1}$이라는 것이다.

수열 A$A$를 오름차순으로 만들기 위해, 수열 A$A$에 다음 연산을 몇 번이든 반복해서 적용할 수 있다.

• 어떤 i$i$ (1≤i≤N$1 ≤ i ≤ N$)에 대해 Ai$A_i$에 2$2$를 곱한다.

연산을 최소 횟수로 적용해서 A$A$를 오름차순으로 만들고 싶다. 이때, 최소 횟수를 구하라.

입력

첫 번째 줄에 N$N$이 주어진다.

두 번째 줄에 A1,…,AN$A_1, \dots , A_N$이 주어진다.

출력

첫 번째 줄에 답을 출력한다.