1 #include<stdio.h> 2 int main() 3 { 4 int n,m,a,b,tem,pre,p; 5 int i,j; 6 int ans[100005]; 7 while(scanf("%d",&n)!=EOF) 8 { 9 ans[0]=0; 10 for(i=1;i<=n;i++) 11 { 12 scanf("%d",&tem); 13 ans[i]=ans[i-1]+tem; 14 } 15 getchar(); 16 scanf("%d",&m); 17 for(i=0;i<m;i++) 18 { 19 getchar(); 20 scanf("%d %d",&a,&b); 21 if(a<b) 22 { 23 pre=a; 24 p=b; 25 } 26 else 27 { 28 p=a; 29 pre=b; 30 } 31 32 int sum1=ans[p-1]-ans[pre-1]; 33 int sum2=ans[pre-1]+ans[n]-ans[p-1]; 34 35 printf("%d ",sum1<sum2?sum1:sum2); 36 } 37 } 38 39 return 0; 40 }