A1046 shortest distance

// A1046 shortest distance.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
/*考察：
距离问题

learn&&wrong
1、顺时针，逆时针路程的处理
2、没有经过预处理数组，每次都要遍历数组，根据给出的数据很可能超时
3、注意，left可能大于right，
4、还有dis[i]是按顺时针表示1号节点到i号节点顺时针方向的下一个位置！
*/

#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 100005;
int dis[maxn], a[maxn]; //dist数组的含义已说明，A[i]存放i号到i+1号顶点的距离

int main()
{
    int sum = 0, query, n, left, right;
    scanf_s("%d", &n);
    for (int i = 1;i <= n;i++) {
        scanf_s("%d", &a[i]);
        sum += a[i];
        dis[i] = sum;//预处理dist[i];
    }
    scanf_s("%d", &query);
    for (int i = 0;i < query;i++) {
        scanf_s("%d%d", &left, &right);//left - right;
        if (left > right) swap(left, right);
        int temp = dis[right - 1] - dis[left - 1];
        printf("%d\n", min(temp, sum - temp));
    }
    return 0;
}