暑期转正实习抉择 携程 vs 美团

笔试时间：2025年10月19日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题有一个环形的公路，上面共有n站，现在给定了顺时针第i站到第i+1站之间的距离(特殊的，也给出了第n站到第1站的距离)。小美想沿着公路从第x站走到第y站，她想知道最短的距离是多少?输入描述第一行输入一个正整数n，代表站的数量。第二行输入n个正整数，前n-1个数代表顺时针沿着公路走，第i站到第i+1站之间的距离；最后一个正整数代表顺时针沿着公路走，第n站到第1站的距离。第三行输入两个正整数x和y，代表小美的出发地和目的地。1 ≤ n ≤ 10⁵1 ≤ aᵢ ≤ 10⁹1 ≤ x, y ≤ n输出描述...