1046. Shortest Distance (20)

最新推荐文章于 2020-10-03 00:56:16 发布

胡望望学IT

最新推荐文章于 2020-10-03 00:56:16 发布

阅读量275

点赞数

分类专栏：水题文章标签： PAT

本文链接：https://blog.csdn.net/u012796532/article/details/38651707

版权

水题专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdio>
#include <cstring>

using namespace std;
int main()
{
	int n;
	cin>>n;
	int arr[100001];
	int count[100002];
	int j=1;
	count[0]=0;
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];
		count[j]=count[j-1]+arr[i];
		j++;
	}
	int m;
	cin>>m;
	int tmp1,tmp2,a,b;
	for(int l=0;l<m;l++)
	{
		cin>>tmp1>>tmp2;
		a=min(tmp1,tmp2);
		b=max(tmp1,tmp2);
		if(a==1)
			printf("%d\n",min(count[b-1],count[n]-count[b-1]));
		else
			printf("%d\n",min(count[b-1]-count[a-1],count[n]-count[b-1]+count[a-1]));
	}
	return 0;
}