题解 | 小美走公路

#include <iostream>
#include <vector>
using namespace std;
//采用前缀和的方法，注意下标
int main() {
    int n, x, y;
    long int ans;
    cin >> n;
    vector<long int> a(n+1, 0);//a即题目中的a数组
    vector<long int> sum(n+1, 0);//以第一站为基准，sum数组中各项为第i站到第一站的距离
    for(int i = 1; i < n; i++){
        cin >> a[i];
        sum[i+1] = sum[i] + a[i];
    }
    cin >> a[n];
    sum[0] = sum[n] + a[n];//sum[0]存储总距离
    cin >> x >> y;
    if(x > y)//保证得到的ans是正数
        swap(x, y);
    ans = sum[y] - sum[x];
    ans = min(ans, sum[0]-ans);//看看是正向近还是反向近
    cout << ans << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")