返回目录
题意
题目给定高速公路上的N个出口,它们构成一个简单的圈,求任意给出的两个出口之间的最短距离
注意点
1.有顺时针和逆时针两种方案,故算出顺时针的距离,用sum减去该距离就是逆时针的距离,两者取更小者即为答案
#include <bits/stdc++.h>
using namespace std;
int A[100005];
int main(){
int N;
scanf("%d",&N);
A[0]=0;
for(int i=1;i<=N;i++){
int temp;
scanf("%d",&temp);
A[i]=A[i-1]+temp;
}
int M,sum=A[N];
scanf("%d",&M);
while(M--){
int a,b;
scanf("%d%d",&a,&b);
if(a>b)swap(a,b);
int dis=A[b-1]-A[a-1];
if(2*dis>sum)dis=sum-dis;
printf("%d",dis);
if(M!=0)printf("\n");
}
return 0;
}