1046.png
分析
一开始拿到这道题就准备使用暴力法去解题，后来发现超时了一个点，发现每次遍历都会重复计算，所以可以定义一个数组，0点到n点的距离存储下来，求n到m点（n<m）的距离是用dis[m]-dis[n]即可！
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int dis[100010];
int sum=0;
for(int i=1;i<=n;i++){
int x;cin>>x;
sum+=x;
dis[i]=sum;
}
int m;cin>>m;
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
if(a>b){
int temp=a;a=b;b=temp;
}
int x1=dis[b-1]-dis[a-1];
if(x1<sum-x1){
cout<<x1<<endl;
}else{
cout<<sum-x1<<endl;
}
}
}
