第1週第2回Fly me to the Alpha Centauri

1.問題リンク

2.試合前の計画と考え方

2-1. ソリューション

2-2. 規則の検索

2-3. に答える

# T = test case
# x y = 각 지점
# 최초 작동시엔 이론상 -1 , 0 , 1 가능하며 실제론 반드시 1
# 최종 지점 도착 직전 마지막 이동거리는 반드시 1
# 작동장치횟수의 최소값



import sys

T = int(sys.stdin.readline())

array_test_case = []
for i in range(T):
    array_test_case.append(list(map(int, sys.stdin.readline().split())))

def get_minimum_value(T, array_test_case):

    for i in range(T):
        length = array_test_case[i][1] - array_test_case[i][0]

        main_process_in_function(length)


def main_process_in_function(length):
    max_length_for_each_operation = []
    for j in range(1, length + 1):
        if j == 1:
            max_length_for_each_operation.append(1)
        else:
            max_length_for_each_operation.append(max(max_length_for_each_operation) + j // 2)
            if max(max_length_for_each_operation) < length:
                continue
            elif max(max_length_for_each_operation) == length:
                print(j)
                break
            else:
                print(j - 1)  # 해당 인덱스에 기재된 길이부터 횟수가 증가, 그 이전의 인덱스까지가 유효한 길이
                break


get_minimum_value(T, array_test_case)

4.説明しながら悩むところ

5.問題を解いて理解する概念と感じ

6. remind