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代码。