PAT甲级 ——Shortest Distance

题目翻译
一个环形高速公路上有 N 个出口，共有 M 次询问，每次询问你需要回答其中两个出口之间的最短距离是多少。

输入格式
第一行首先包含一个整数 N，接下来包含 N 个整数 D₁, D₂, …, D_N，
其中 D_i 是第 i 个出口与第 i+1 个出口之间的距离，D_N 是第 N 个出口与第 1 个出口之间的距离。
第二行包含一个整数 M，表示询问次数。
接下来 M 行，每行包含两个整数，表示询问两个出口之间的最短距离。

输出格式
共 M 行，每行输出一个查询的答案。

数据范围
3 ≤ N ≤ 10⁵,
1 ≤ M ≤ 10⁴,
高速公路总长度不超过 10⁷。

输入样例
5 1 2 4 14 9
3
1 3
2 5
4 1

输出样例
3
10
7

---

题解
前缀和：

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

const int N = 100010;

int s[N];
int n, m, l, r;

int main()
{
    scanf("%d", &n);
    
    for (int i = 1; i <= n; i ++) 
    {
        cin >> s[i];
        s[i] += s[i - 1];
    }
    
    scanf("%d", &m);
    
    while(m --)
    {
        scanf("%d%d", &l, &r);
        if(l > r) swap(l, r);
        int path1 = s[r - 1] - s[l - 1];
        int path2 = s[n] - path1;
        path1 < path2 ? printf("%d\n", path1) : printf("%d\n", path2);
    }
    
    return 0;
}