题目:http://pat.zju.edu.cn/contests/pat-a-practise/1046
思路:此题卡时间。用数组记录每一出口到第一个出口距离就好,避免多次计算。
代码:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int main()
{
int n,m,i;
int len[100010],dis[100010];
scanf("%d",&n);
int sum=0;
for(i=0;i<n;i++)
{
scanf("%d",&dis[i]);
len[i]=sum;
sum+=dis[i];
}
scanf("%d",&m);
int a,b;
while(m--)
{
scanf("%d%d",&a,&b);
int t;
if(a>b)
{
t=a;
a=b;
b=t;
}
int ans=len[b-1]-len[a-1];
if(sum-ans<ans) ans=sum-ans;
printf("%d\n",ans);
}
return 0;
}