one Book a Day

카운팅 해준 후 넘치는거 모자란곳에 계속 옮겨줬습니다. import sys input = sys.stdin.readline def check(d): pivot = d[0] for i in range(1, 3): if d[i] != pivot: return True return False def move(over, d): global answer for i in range(3): if not over and d[i] > n // 3: pivot = d[i] - (n // 3) over.append((i, pivot)) d[i] -= pivot elif over and d[i] < n // 3: idx, num = over.pop() if idx < i: dist = num * (i - idx) else: ..

중간에 2의 배수가 몇개 채워져야 하나? 앞 뒤 비교해서 나누면서 세주거나 작은거에서 곱하면서 세주면 된다. import sys input = sys.stdin.readline for test in range(int(input())): n = int(input()) arr = list(map(int, input().split())) answer = 0 for i in range(n - 1): a, b = arr[i], arr[i + 1] if a > b: a, b = b, a while 2 * a < b: answer += 1 b /= 2 print(answer)