CF 278A Circle Line

然而是一道大水题。

先把一圈加起来，然后判断直达和兜一圈子（直接相减得到）

#include<iostream>
using namespace std;

int n,d[101],sum,s,t,beg;

void read()
{
	int i;
	
	cin>>n;
	for(i=1; i<=n; i++)
	{
		cin>>d[i];
		sum+=d[i];
	}
	
	cin>>s>>t;
	if(s>t)
		swap(s,t);
	
	for(i=s; i<=t-1; i++)
		beg+=d[i];
	
	cout<<min(beg,sum-beg);
	
	return;
}

int main()
{
	read();
	return 0;
}

AC代码。