输入格式 第一行一个整数N，代表总共有N个人。 以下N行，每行两个整数 Ai，Bi。依次代表第i个人的打饭时间和吃饭时间。 输出格式 一个整数T，代表所有人吃完饭的最早时刻。

def getBestTime(N, times):
    # 计算每个人在两个窗口分别打饭和吃饭所需的总时间
    total_times = [[times[i][0]+times[i][1], times[i][0]+2*times[i][1]] for i in range(N)]

    # 定义dp数组
    dp = [[float('inf'), float('inf')] for _ in range(N+1)]
    dp[0][0] = dp[0][1] = 0

    # 动态规划，计算dp数组
    for i in range(1, N+1):
        dp[i][0] = min(dp[i-1][0]+total_times[i-1][0], dp[i-1][1]+total_times[i-1][1])
        dp[i][1] = min(dp[i-1][0]+total_times[i-1][1], dp[i-1][1]+total_times[i-1][0])

    # 取dp[N][0]和dp[N][1]的最大值，再加上所有人吃饭的时间，得到最终答案
    best_time = max(dp[N][0], dp[N][1]) + sum([times[i][1] for i in range(N)])

    return best_time

N = 5
times = [[4, 2], [5, 7], [2, 2], [7, 7], [6, 4]]

best_time = getBestTime(N, times)

print(best_time)

15