美团2024届秋招笔试编程真题|第一场⑥

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M

第一行输入一个正整数n，代表站的数量。第二行输入n个正整数ai，前n-1个数代表顺时针沿着公路走，i站到第i+1站之间的距离；最后一个正整数代表顺时针沿着公路走，第n站到第1站的距离。第三行输入两个正整数x和y，代表小美的出发地和目的地。1≤n≤10的5次方1≤ai≤10的9次方1≤x,y≤n

一个正整数，代表小美走的最短距离。

输入例子：3        1 2 2        2 3输出例子：2

输入例子：3        1 2 2        1 3输出例子：2

import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        int n = in.nextInt();        int[] nums = new int[n];        int i = 0;        long sum = 0;        for (;i<n;i++) { // 注意 while 处理多个 case            nums[i] = in.nextInt();            sum += nums[i];  // 记录全部路程 即一圈的路程        }        int start = in.nextInt();        int end = in.nextInt();        long counterclockwise = 0; //顺时针需要的路程        // 由于下面只计算顺时针的路程 因此当开始站点大于结束站点时 做一个反向        int s = Math.min(start, end);        int e = Math.max(start, end);        for(i=s-1; i<e-1; i++){            counterclockwise += nums[i];        }    // 逆时针路程=总路程减去顺时针路程        System.out.println(Math.min(counterclockwise, sum-counterclockwise));    }}

#include <cstdio>#include <iostream>#include <vector>using namespace std;int main() {    int n;    scanf("%d", &n);    vector<int> a(n + 1, 0);    vector<long long> b(n + 1, 0);    for (int i = 1; i <= n; i++) {        scanf("%d", &a[i]);        b[i] = b[i - 1] + a[i];    }    int x, y;    scanf("%d %d", &x, &y);    int result = 0;    // 顺时针走    if (y >= x) printf("%lld", min(b[y - 1] - b[x - 1], b[n] - (b[y - 1] - b[x - 1])));    else printf("%lld", min(b[x - 1] - b[y - 1], b[n] - (b[x - 1] - b[y - 1])));    return 0;}

package mainimport (    "fmt")func main() {    var n int    fmt.Scan(&n)    dis := make([]int, n)    for i:=0; i<n; i++ {        var d int        fmt.Scan(&d)        dis[i] = d    }    var start, end int    fmt.Scan(&start, &end)    if start > end {        start, end = end, start    }    // 正向走    sumZ := 0    for i:=start; i<end; i++ {        sumZ += dis[i-1]    }    // 反向走    sumF := 0    // 1. 从 end 到最后    for i:=end; i<=n; i++ {        sumF += dis[i-1]    }    // 2. 从 1 到start    for i:=1; i<start; i++ {        sumF += dis[i-1]    }    if sumF < sumZ {        fmt.Println(sumF)    } else {        fmt.Println(sumZ)    }}