PAT甲1046 Shortest Distance (20)（20 分）

#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;

int N,M;
int dis[100010];

int main()
{
    scanf("%d",&N);
    int sum=0,a;
    for(int i=1;i<=N;i++)
    {
        scanf("%d",&a);
        sum+=a;
        dis[i]=sum;
    }
    scanf("%d",&M);
    for(int i=0;i<M;i++)
    {
        int c1,c2,d1,d2;
        scanf("%d%d",&c1,&c2);
        if(c1>c2)
        {
            d1=dis[c1-1]-dis[c2-1];
        }
        else
        {
            d1=dis[c2-1]-dis[c1-1];
        }
        d2=sum-d1;
        int d=min(d1,d2);
        printf("%d\n",d);
    }
    return 0;
}