# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
259417 | dolphingarlic | Board (CEOI13_board) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
def get_pos():
level = 1
pos = 1
for i in input():
if i == '1':
level += 1
pos <<= 1
elif i == '2':
level += 1
pos <<= 1
pos += 1
elif i == 'U':
level -= 1
pos >>= 1
elif i == 'L':
pos -= 1
else:
pos += 1
return level, pos
level_a, pos_a = get_pos()
level_b, pos_b = get_pos()
if level_a < level_b:
level_a, pos_a, level_b, pos_b = level_b, pos_b, level_a, pos_a
move_up = 0
while level_a > level_b:
move_up += 1
level_a -= 1
pos_a >>= 1
if pos_a < pos_b:
pos_a, pos_b = pos_b, pos_a
ans = 100000000000000000
i = 0
while i < level_a and pos_a != pos_b:
ans = min(ans, pos_a - pos_b + i * 2 + move_up)
i += 1
pos_a >>= 1
pos_b >>= 1
ans = min(ans, pos_a - pos_b + i * 2 + move_up)
print(ans)