, 如果单元内的左右坐标差距小于0.5则没需 求移动直接返回 建立一个左右坐标差小于0.5并且差大于0的状态dp数组保存每次的左右坐标差距，如果最后差距为大于0.5则返回"NO"，否则返回"YES"。 """ def main(): # 获取左右坐标差 n = int(input()) left_list = list(map(float, input().split())) right_list = list(map(float, input().split())) # 初始化dp数组 dp = float(inf) * (n+1) dp0 = 0 # dpi 到达第i个单位时的最小的左右坐标差 for i in range(1, n+1): # 当前左右坐标差 current_diff = left_listi-1 - right_listi-1 # 如果坐标差小于0.5，则此处无需移动 if abs(current_diff) < 0.5: dpi = dpi-1 # 如果 坐标差大于0.5，则无法满足要求 elif abs(current_diff) > 0.5: dpi = float(inf) # 否则计算最小值 else: dpi = min(dpi-1, dpi-3) # 如果最后的差距大于0.5 则无法满足要求 if dpn > 0.5: print("NO") else: print("YES") if __name__ == __main__: main()
