#include <iostream>
#include <algorithm>
using namespace std;
int dis[100010]={0},N,M;
int main(){
scanf("%d",&N);
int sum=0,e1,e2;
for(int i=1;i<=N;i++){
scanf("%d",&dis[i]);
sum+=dis[i];
dis[i]+=dis[i-1]; //因为i-1所以必须从1开始
}
scanf("%d",&M);
for(int i=0;i<M;i++){
scanf("%d%d",&e1,&e2);
int temp=dis[max(e1,e2)-1]-dis[min(e1,e2)-1];
printf("%d\n",min(temp,sum-temp));
}
return 0;
}
PAT A1046
最新推荐文章于 2021-03-04 22:50:19 发布