PAT 1046

#include<cstdio>#include<algorithm>#include<stdlib.h>using namespace std;int main(){	int n,m,a,b,k=0,k1=0,k2=0;	int d[100010]={0};	int sd[10010];	int temp[10010]={0};	scanf("%d",&n);		for(int i=1;i<=n;i++)	{		scanf("%d",&d[i]);		temp[i]=temp[i-1]+d[i-1];	}	temp[n+1]=temp[n]+d[n];		scanf("%d",&m);	for(int i=1;i<=m;i++)	{		scanf("%d%d",&a,&b);		if(a<b)		{				sd[i]=min(temp[n+1]-temp[b]+temp[a],temp[b]-temp[a]);		}		else    sd[i]=min(temp[n+1]-temp[a]+temp[b],temp[a]-temp[b]);	}	for(int i=1;i<=m;i++)	{		PRintf("%d/n",sd[i]);	}	system("pause");	return 0;}