PAT 1046

#include<cstdio>#include<algorithm>#include<stdlib.h>using namespace std;int main(){int n,m,a,b,k=0,k1=0,k2=0;int d[100010]={0};int sd[10010];int temp[10010]={0};scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&d[i]);temp[i]=temp[i-1]+d[i-1];}temp[n+1]=temp[n]+d[n];scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d%d",&a,&b);if(a<b){sd[i]=min(temp[n+1]-temp[b]+temp[a],temp[b]-temp[a]);}else    sd[i]=min(temp[n+1]-temp[a]+temp[b],temp[a]-temp[b]);}for(int i=1;i<=m;i++){printf("%d\n",sd[i]);}system("pause");return 0;}