pat1046

http://blog.csdn.net/tiantangrenjian/article/details/13769011

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("in.txt");
#define cin fin

int main()
{
    int n;
	cin>>n;
	int* dis = new int[n+1];
	int d;
	int i;
	int sum = 0;
	for(i=0;i<n;i++)
	{
		cin>>d;
		dis[i+1] = sum;
		sum = sum + d;
	}

	int m;
	cin>>m;
	int begin,end;
	int total;
	for(i=0;i<m;i++)
	{
		cin>>begin>>end;
		if(begin>end)
		{
			total = dis[begin]-dis[end];
		}else
		{
			total = dis[end]-dis[begin];
		}

		if(sum-total > total)
		{
			cout<<total<<endl;
		}else
		{
			cout<<sum-total<<endl;
		}

	}
	system("PAUSE");
    return 0;
}