1046 Shortest Distance (20 分)(简单模拟，前缀和)

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424

注意：1.这是一个环，两点之间的距离有两种，一是顺时针，二是逆时针，求出其中的一个距离，另一个距离用这个圆的总距离减去得到，输出两个距离之间最小的那个

           2.注意区分x,y的大小，有可能下标大的在前面。

           3.用到了前缀和的思想

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <vector>
using namespace std;
const int maxn = 0x3f3f3f3f;
typedef long long ll;
int main() {
    int n,m,a[100005],sum[100005],sum2 = 0;
    cin >> n;
    sum[0] = 0;
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
        if(i < n)
        {
            if(i == 1) sum[1] = a[1];
            else sum[i] = sum[i-1] + a[i];
        }
        sum2 += a[i];
    }
    cin >> m;
    int x,y,ans1,ans2;
    while(m--) {
    cin >> x >> y;
        if(x < y) {
            ans1 = sum[y-1] - sum[x-1];
            ans2 = sum2 - ans1;
        }
        else{
            ans1 = sum[x-1] - sum[y-1];
            ans2 = sum2 - ans1;
        }
        cout << min(ans1,ans2) << endl;
    }
    return 0;
}